Lowest Common Multiple Plus

Problem Description

求n个数的最小公倍数。

 

 

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

 

 

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

 

 

Sample Input

2 4 6 3 2 5 7

 

 

Sample Output

12

70

          一直被卡，原来是说输出32位整数。应该是超出了int的范围、

#include<iostream>
#include<iomanip>
//#include<bits/stdc++.h>
#include<cstdio>
#include<cmath>
#include<sstream>
#define PI  3.14159265358979
#define LL long long
#define  eps   0.00000001
#define LL long long
using namespace std;
LL gcd(LL a,LL b)
{
    if(a<b) swap(a,b);
    LL r=a%b;
    while(r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}
int main()
{
   // freopen("input.txt","r",stdin);
    LL T;
    while(cin>>T)
    {
        LL a;
        cin>>a;
        LL temp=a;
        for(LL i=2;i<=T;++i)
        {
            cin>>a;
             temp=temp*a/gcd(temp,a);
        }
        cout<<temp<<endl;

    }
}