题解：求n个数的最小公倍数，一个一个算就可以了，需要注意的是LCM先除GCD再乘，因为先乘有可能会超范围，1WA的代价。

#include <cstdio>int T,n,a,b;int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}int main(){    scanf("%d",&T);    while(T--){        scanf("%d",&n);a=1;        for(int i=0;i<n;i++){            scanf("%d",&b);            a=a/gcd(a,b)*b;        }printf("%d\n",a);    }return 0;}

HDU 1019 Least Common Multiple