标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37254 Accepted Submission(s): 14023
1 #include<stdio.h> 2 __int64 gcd(__int64 n,__int64 m)//辗转相除法 3 { 4 if(m==0) 5 return n; 6 else 7 return gcd(m,n%m); 8 } 9 int main() 10 { 11 int i,n,m; 12 __int64 a[100],min,max,t; 13 14 scanf("%d",&n); 15 while(n--) 16 { 17 scanf("%d",&m); 18 for(i=0;i<m;i++) 19 { 20 scanf("%I64d",&a[i]); 21 } 22 23 min=a[0]; 24 for(i=1;i<m;i++) 25 { 26 if(min<a[i]) 27 { 28 t=min; 29 min=a[i]; 30 a[i]=t; 31 } 32 max=gcd(min,a[i]); 33 min=min*a[i]/max; 34 35 } 36 printf("%I64d\n",min); 37 38 } 39 }
标签:
原文地址:http://www.cnblogs.com/yc721274287/p/4466874.html