ZOJ 1797這真的不是水題
阿新 • • 發佈:2018-11-09
//錯了2次 本以為沒考慮 公倍數是0的結果
//_int32 是long而不是int 哦
#include<stdio.h>
long f(long a,long b){
long temp,r;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
long n,i,s,c,t;
scanf("%ld",&n);
while(n-->0)
{
if(s!=0)
scanf("%ld",&t);
else
t=0;
for(i=2;i<=s;i++)
{
scanf("%ld",&c);
if(t==0)
continue;
if(c==0)
else
t=(t*c)/f(t,c);
}
printf("%ld\n",t);
}
return 0;
}