HDU Least Common Multiple

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1019
本题应该是唯一的一道一次AC的题目了，使用的数论结论可以参考数论的结论，GCD和LCM以及拓展定理。

#include<stdio.h>
#include<string.h>
//#define LOCAL

using namespace std;

int gcd(int a,int b){  //b看做除数
    return a%b==0?b:gcd(b,a%b);
}
int lcm(int a,int b){
    return a/gcd(a,b)*b; //防止溢出
}

int main(){
    #ifdef LOCAL
    freopen("input.txt","r",stdin);
    #endif // LOCAL
    int T=0;
    scanf("%d",&T);
    while(T--){
        int N=0;
        int result=0;
        int pre=1,next=0;
        scanf("%d",&N);
        for(int i=0;i<N;i++){
            scanf("%d",&next);
            pre=lcm(pre,next);
        }
        result=pre;
        printf("%d\n",result);
    }
    return 0;
}