HDU 2028 Lowest Common Multiple Plus

原创于 2023-04-17 08:08:07 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

HDU OJ 专栏收录该内容

34 篇文章

订阅专栏

该C++代码计算两个数的最小公倍数(LCM)使用欧几里得算法求最大公约数(GCD)。程序读取多个数字对，对每一对计算LCM，并在所有输入处理完后输出结果。

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

2018/3/21

// 最小公倍数
#include <iostream>
using namespace std;

long long gcd(long long a, long long b){
    if(b == 0)
        return a;
    else
        return gcd(b, a%b);
}

int main(){
    int n;
    long long a, b;
    while(cin >> n){
        cin >> a;
        if(n == 1){
            cout << a << endl;
            continue;
        }
        n--;
        while(n--){
            cin >> b;

            long long m_max = gcd(max(a, b), min(a, b));
            a =  a*b/m_max;
        }

        cout << a << endl;
    }


    return 0;
}