HDU 1019 Least Common Multiple GCD

解题报告：求多个数的最小公倍数，其实还是一样，只需要一个一个求就行了，先将答案初始化为1，然后让这个数依次跟其他的每个数进行求最小公倍数，最后求出来的就是所有的数的最小公倍数。也就是多次ＧＣＤ．

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

typedef __int64 INT;
INT GCD(INT a,INT b) {
    return a%b==0? b:GCD(b,a%b);
}
int main() {
    int T,n;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        INT c = 1,x;
        while(n--) {
            scanf("%I64d",&x);
            INT tempa = x,tempb = c;
            if(tempa < tempb)
            swap(tempa,tempb);
            c/=GCD(tempa,tempb);
            c *= x;
        }
        printf("%I64d
",c);
    }
    return 0;
}