HDU 1019 水啊~

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 1000000

long long a[N];
int gcd(int n,int m)
{
    if(m == 0)
       return n;
    else
       return gcd(m,n%m);   
}

int Lcm(int a,int b)
{
    return a/gcd(a,b)*b;//貌似这里有点问题，我一开始写成(a*b)/gcd(a,b)死活不过，结果钻到讨论区里把这个改了，结果过了，搞不懂！
}
         
int main()
{
    int i, ncases, n;
    long long num;
     
    scanf("%d",&ncases);
    while( ncases-- )
    {
       scanf("%d",&n);
       for(i = 0; i < n; i++)
       {
           scanf("%lld",&a[i]);
       }   
       num = a[0];
       for(i = 1; i < n; i++)
         num = Lcm(num, a[i]); 
     
       printf("%lld\n",num);        
    }
    system("pause");
    return 0;
}