hdu1019Least Common Multiple

简单题（只需要注意一下求公倍数时先除后乘）

代码如下：

#include<stdio.h>
int gcd(__int64 n,__int64 m)
{
    if(m==0) return n;
    return gcd(m,n%m);
}
int main()
{
    int t,n;
    __int64 x1,x2;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %I64d",&n,&x1);
        while(--n)
        {
            scanf("%I64d",&x2);
            x1=x1/(gcd(x1,x2))*x2;
        }
        printf("%I64d\n",x1);
    }
    return 0;
}