多个数的最小公倍数

多个数的最小公倍数

问题描述：

输入多个数求这个数的最小公倍数。

输入：

输入包含多组测试数据，每组数据的第一行为输入数据的个数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
请按任意键继续. . .