最小公倍数

最新推荐文章于 2024-10-16 19:08:56 发布

tianshilei1992

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量314

点赞数 2

分类专栏：九度文章标签： C++ 算法最大公约数

本文链接：https://blog.csdn.net/tianshilei1992/article/details/43577083

版权

九度专栏收录该内容

1 篇文章 0 订阅

订阅专栏

［原理］a、b 两数的最小公倍数为两数的乘积除以它们的最大公约数。

代码如下：

#include <iostream>

using namespace std;

unsigned short gcd(unsigned short a, unsigned short b);

int main() {
    
    unsigned short a = 0, b = 0;
    while (cin >> a >> b) {
        cout << a * b / gcd(a, b) << endl;
    }
    return 0;
}

unsigned short gcd(unsigned short a, unsigned short b) {
    return b != 0 ? gcd(b, a % b) : a;
}

其中，函数 gcd 为求最大公约数。