tmd hdu 1019真特么坑爹。。。我操

#include"stdio.h" 
int gcd(int m,int n) 
{
 int t,a,b,c; 
 if(m<n) 
 {t=m;m=n;n=t;}
 a=m;b=n;c=m%n;
 while(c!=0) 
 {a=b;b=c;c=a%b;}
 return b; 
}

int lcm(int m,int n) 
{
 return m/gcd(m,n)*n;//n必须后乘否则溢出。。我操。。这一个毛病让我wa了无数次了
} 

int main( ) 
{
 int m,t,N,i; 
 int s; 
 while(~scanf("%d",&t)) 
 {
  while(t--) 
  {
   s=1; 
   scanf("%d",&N); 
   for(i=1;i<=N;i++) 
   {
    scanf("%d",&m); 
    s=lcm(s,m);
   }
   printf("%d\n",s); 
  }
 }
 return 0; 
}