HDU 1019 Least Common Multiple GCD

解题报告:求多个数的最小公倍数,其实还是一样,只需要一个一个求就行了,先将答案初始化为1,然后让这个数依次跟其他的每个数进行求最小公倍数,最后求出来的就是所有的数的最小公倍数。也就是多次GCD.

 #include<cstdio>
#include<iostream>
#include<cstring>
using namespace std; typedef __int64 INT;
INT GCD(INT a,INT b) {
return a%b==? b:GCD(b,a%b);
}
int main() {
int T,n;
scanf("%d",&T);
while(T--) {
scanf("%d",&n);
INT c = ,x;
while(n--) {
scanf("%I64d",&x);
INT tempa = x,tempb = c;
if(tempa < tempb)
swap(tempa,tempb);
c/=GCD(tempa,tempb);
c *= x;
}
printf("%I64d\n",c);
}
return ;
}
上一篇:HDU 1019 Least Common Multiple【gcd+lcm+水+多个数的lcm】


下一篇:几句话实现导航栏透明渐变 – iOS