Hdu 1019 Least Common Multiple

最小公倍数模板

注意先除后乘。

AC代码：

#include<stdio.h>

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

int lcm(int a,int b) {
    return a/gcd(a,b)*b;//先除后乘
}

int a[100000];

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