codeup 最大公约数与最小公倍数
题号:10000589
A题 :Least Common Multiple
题目链接:http://codeup.cn/problem.php?cid=100000589&pid=0
#include <cstdio>
//辗转相除法
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
//int gcd(int a,int b){//最大公约数写法
// return b==0?a:gcd(b,a%b);
//}
int main(){
int N;
scanf("%d",&N);
while(N--){
int n;
scanf("%d",&n);
int d=1;
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
d=d/gcd(d,x)*x;//最小公倍数=两整数乘积/最大公约数
}
printf("%d\n",d);
}
return 0;
}