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; }