C++程序查找两个数字的最小公倍数

前言

在数学中，最小公倍数（LCM）是指可以整除给定整数的最小正整数。在本文中，我们将用C++编写一个程序来计算两个数字的最小公倍数。

解法

最小公倍数的计算方法是：两个数的最小公倍数等于它们的乘积除以它们的最大公约数。我们可以使用递归算法来计算两个数的最大公约数，在得到最大公约数之后计算最小公倍数即可。

下面是两个整数的最大公约数递归算法：

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

上面的代码中，如果b为0，那么最大公约数就是a，否则递归调用函数gcd，直到b为0为止。

接下来是计算最小公倍数的代码：

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

该函数直接返回a和b的乘积除以它们的最大公约数。

下面是一个完整的C++程序，它可以计算任意两个整数的最小公倍数：

#include <iostream>

using namespace std;

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

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int a, b;
    cout << "请输入两个整数：" << endl;
    cin >> a >> b;
    cout << "它们的最小公倍数为：" << lcm(a, b) << endl;
    return 0;
}