hdu1019Least Common Multiple

题目：hdu1019

 

题意：求m个数据的最小公倍数

 

代码：

 

/*如果数据还大些，可用__int64。// All results will lie in the range of a 32-bit integer//ans=ans/gcd(ans,a)*a;这句话是要特别注意的，否则会造成数据溢出，而WA。*/#include <stdio.h> long gcd(long a,long b){if(b==0)return a;return gcd(b,a%b);}int main(){long t,n,max;long ans,a;scanf("%ld",&t);while(t--){scanf("%ld",&n);if(n==0)continue;long i,j;ans=1;for(i=0;i<n;i++){scanf("%ld",&a);if(i==0) ans=a; if(i>0&&a){ ans=ans/gcd(ans,a)*a;}}printf("%ld/n",ans);}return 0;}