题目1439：Least Common Multiple

 #include<stdio.h>
int gcd(int a,int b){              //求最大公约数 
    if(b==0) return a;
    else return gcd(b,a%b);     
}


int main()
{
    int n,m,a,b;
    while(scanf("%d",&n)!=EOF){
        while(n--!=0){
            scanf("%d%d",&m,&a);
            --m;
            while(m!=0){
                scanf("%d",&b);
                a=a/gcd(a,b)*b;         //  用a=a*b/gcd(a,b); WA了四次。。。why？
                --m;
            }    
            printf("%d\n",a);
        }    
    }
    return 0;    
}