求两个数字的最小公倍数。cpp

可以使用辗转相除法求两个数的最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。以下是 C++ 代码示例：

#include <iostream>
using namespace std;

int gcd(int a, int b) { // 求最大公约数
    return b == 0 ? a : gcd(b, a % b);
}

int lcm(int a, int b) { // 求最小公倍数
    return a * b / gcd(a, b);
}

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

注意：该算法有一个缺点，当两数的乘积超过了 int 类型的最大值时会出现错误。可以使用 long long 类型来避免该问题。