Lsat Time

Description

外太空又发生战争了.机器人王国决定用N架炮台消灭敌人的供需库,但是无奈每架炮台的威力有限,现在国王得到一个消息:如果在某一时刻N架炮台同时打到敌人的供需库,那么这个供需库就会爆炸.当然炮台的威力不累计.也就是说如果某一时刻有N-1架炮台的大炮同时打到敌人的供需库,下一时刻只有第N架炮台的大炮打到敌人供需库的话,供需库是不会爆炸的.现在国王想知最早能在什么时候炸掉敌人的供库.每台大炮的发射间隔是一定的.所有炮从0时刻同时开始发射.

Input

每组数据两行,第一行输入N,表示炮台的数目,接下来的一行有N个数a_1,a_2...a_n,表示每个炮台的发射间隔,N<=1000.a_i<=2^32

Output

每组数据输出一行,表示敌人的供需库最早被炸毁的时间.数据保证最后结果<=2^63-1

Sample Input

2
2 3
3
1 2 3

Sample Output

6
6
分析：这道题就是求最下公倍数，先利用辗转相除法，算出最大公约数，然后两数相乘除以最大公约数就是其最小公倍数。
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
long long GCD(long long a1,long long a2)   //辗转相除法求最大公约数
{
    long long b1=a1,b2=a2;
    if(b1<b2)
        swap(b1,b2);
    while(b2!=0)
    {
        long long c=b1%b2;
        b1=b2;
        b2=c;
    }
    return b1;
}
int main()
{
    long long pao[1005],n,a1,a2;
    while(scanf("%lld",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%lld",&pao[i]);
        a1=pao[0];
        for(int i=1; i<n; i++)
        {
            a2=pao[i];
            a1=(a1/GCD(a1,a2))*a2;    //求最小公倍数
        }
        printf("%lld\n",a1);
    }
}