hdu 1019

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019

代码：

 

/*最小公倍数的时候a*b/ca*b可能会溢出应该写成：a/c*b*/#include <cstdio>int a[10000];int gcd(int m,int n){if(n==0)return m;elsereturn gcd(n,m%n);}int main(){int t , n; while(scanf("%d",&t)!=EOF){while(t--){int res=1,s=1,ans;scanf("%d%d",&n,&a[0]);res=a[0];for(int i = 1; i < n ; i++){scanf("%d",&a[i]);ans=gcd(res,a[i]);res=res/ans*a[i];}printf("%d\n",res);}}return 0;}