多个数的最小公倍数
问题描述:
输入多个数求这个数的最小公倍数。
输入:
输入包含多组测试数据,每组数据的第一行为输入数据的个数n(n<10),第二行为需要求解的数据,当n=0时表示输入结束。
输出:
输出为n个数的最小公倍数。
输入样例:
3
2 6 9
0
输出样例:
18
代码如下:
#include<cstdio>
//为了防止溢出全开long long,gcd函数是找出两个数的最大公因数(辗转相除法);
long long gcd(long long a,long long b){
return b==0 ? a:gcd(b,a%b);
}
int main(){
int n;
while(scanf("%d",&n)==1 && n){
long long ans =1,x;
for( int i=0;i<n;i++){//循环求解每两个数的最小公倍数
scanf("%d",&x);//一边输入一边计算,节省时间
ans = ans/gcd(ans,x)*x; //先除后乘防止溢出;
}
printf("%lld",ans);
}
return 0;
}
输出结果:
3
2 6 9
18
0
--------------------------------
Process exited after 11.97 seconds with return value 0
请按任意键继续. . .