http://acm.hdu.edu.cn/showproblem.php?pid=1019
#include<stdio.h>
__int64 a[1000000];
__int64 f(__int64 a, __int64 b) {//递归求最大公约数(GCD)
if(a%b==0)
return b;
else return f(b,a%b);
}
int main() {
int m,n,i;
scanf("%d",&m);
while(m--) {
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
a[i+1]=a[i+1]*a[i]/f(a[i+1],a[i]);//由GCD得出LCM
printf("%I64d\n",a[n-1]);
}
return 0;
}