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

#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\n",temp);
}
return 0;
}