HDU1019 Least Common Multiple 就是求最小公倍数

好久没有做题啦，手都快生了，最近实在很忙乎= =

1019这题题目英文出的有点看不懂，也耽误了不少时间，后来明白点，似乎就是求很多数字的的最小公倍数，这里用了一下迭代。。

#include <stdio.h>

int func(int a, int b){
    if(b == 0){
        return a;
    }
    return func(b, a % b);
}

int lcm(int a, int b){
    return a / func(a,b) * b;
}

int a[100000];

int main(){
    int n, temp;
    int i;
    scanf("%d",&n);  //n组
    while(n--){
        int m;
        scanf("%d",&m);
        for(i = 0; i < m; i++){
            scanf("%d",&a[i]);
        }
        temp = a[0];
        for(i = 1; i < m; i++){
            temp = lcm(temp, a[i]);
        }
        printf("%d
",temp);
    }
    return 0;
}