hdu 1019 Least Common Multiple 最小公倍数

原创于 2017-10-03 21:06:01 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LCM

本文提供了一段AC代码，用于计算多个整数之间的最小公倍数。该程序首先定义了计算最大公约数(gcd)的函数，然后利用最大公约数来计算最小公倍数(lcm)。主函数通过循环读取输入并输出每组整数的最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AC代码：

#include<cstdio>
#include<cstring>
using namespace std;

int gcd(int a, int b){
    int x;
    x = a % b;
    while(x != 0){
        a = b;
        b = x;
        x = a % b;
    }
    return b;
}
int lcm(int a, int b){
    return a / gcd(a, b) * b;   //先除后乘防止溢出 
} 
int a;
int main(){
    int t;
    scanf("%d", &t);
    while(t--){
        int n, ans = 1;
        scanf("%d", &n);
        int i;
        for(i = 0; i < n; i++){      
            scanf("%d", &a);            
            ans = lcm(ans, a);    //两两求最小公倍数 
        } 
            printf("%d\n", ans);            
    }
    return 0;
}