#include<stdio.h>
int gcd(int a,int b)
{
if(!b)return a;
return gcd(b,a%b);
}
int main()
{
int n,i,a,b;
scanf("%d",&n);
while(n--)
{ int s=0;
int q;
scanf("%d",&q);
scanf("%d",&a);
for(i=1;i<q;i++)
{scanf("%d",&b);a=b/gcd(a,b)*a;}
printf("%d\n",a);
}
}
gcd求最大公约,A*B/gcd(A,B)可求最小公倍数
HDU1019-欧几里德算法--辗转相除法解最大公约数&&最小公倍数
最新推荐文章于 2019-06-03 16:20:50 发布