这个题目比较简单。
http://acm.hdu.edu.cn/showproblem.php?pid=1019
所以直接写就行,原理就是先找两个数的最小公倍数,然后用当前最小公倍数和下一个数继续求最小公倍数。
代码如下:
#include<stdio.h>
int gcd(int a, int b){
if(b == 0){
return a;
}
return gcd(b, a%b);
}
int main()
{
int a,b,c;
int n = 0;
scanf("%d",&n);
while(n--){
scanf("%d",&a);
scanf("%d",&b);
a--;
while(a--){
scanf("%d",&c);
b = b * (c/gcd(b, c));
}
printf("%d\n",b);
}
return 0;
}