【上机笔试之十四】最小公倍数

最新推荐文章于 2025-03-10 23:16:28 发布

原创最新推荐文章于 2025-03-10 23:16:28 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#上机笔试

上机笔试专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个计算两个整数最大公约数（GCD）和最小公倍数（LCM）的C++程序。该程序使用递归算法求解最大公约数，并通过两数乘积除以最大公约数的方法计算最小公倍数。

最小公倍数等于两数的乘积除以它们的最大公约数，所以这里需要引用上节的内容。

#include<iostream>
using namespace std;

int gys(int num1, int num2) {
    if (num2 == 0) {
        return num1;
    } else {
        gys(num2, num1 % num2);
    }
}
void main()
{
    int a, b;
    while (scanf("%d%d", &a, &b) != EOF) {
        printf("%d", a * b / gys(a, b));
    }
}