hdu-1019 Least Common Multiple
#include<stdio.h>
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int main()
{
int n,t,i,m,k;
int a[100000];
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
if(m==1)
{
scanf("%d",&t);
printf("%d\n",t);
continue;
}
for(i=1;i<=m;i++)
scanf("%d",&a[i]);
k=a[2]/gcd(a[1],a[2])*a[1];
for(i=3;i<=m;i++) //注意当输入的数的个数为一的时候
k=a[i]/gcd(a[i],k)*k;
printf("%d\n",k);
}
return 0;
}

浙公网安备 33010602011771号