ACM菜鸟的困惑

HDOJ 1019 http://acm.hdu.edu.cn/showproblem.php?pid=1019 给的数据都对，可还是wrong answer


#include<iostream>
using namespace std;
unsigned long gcd(unsigned long a,unsigned long b)
 { 
  if(a%b==0)
  return b;
  else
  return gcd(b,a%b);
 }
unsigned long lcm(unsigned long c,unsigned long d)
 { 
  return (c*d)/gcd(c,d);
 }
int main()
{ 
 int temp,a,N,n;
 while(cin>>N&&N)
  { while(N--)
  {  
  while(cin>>n&&n)
  {  
  temp=1;
  while(n--)
  {
  cin>>a;
  temp=lcm(temp,a);  
  }
  cout<<temp<<endl; 
  }
  } 
  } 
 return 0;
}

   
  

1
2 400000 600000

怎么改？