c++求两个数的最小公倍数

要计算两个数的最小公倍数（LCM），可以使用以下公式：

LCM(a, b) = (a * b) / GCD(a, b)

其中，GCD(a, b) 表示 a 和 b 的最大公约数。

以下是一个用 C++ 编写的示例代码，通过递归方式计算最大公约数，然后使用上述公式计算最小公倍数：

#include <iostream>

// 递归计算最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

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

int main() {
    int num1, num2;
    std::cout << "请输入两个整数: ";
    std::cin >> num1 >> num2;

    int result = lcm(num1, num2);
    std::cout << "最小公倍数为: " << result << std::endl;

    return 0;
}

这段代码首先会提示用户输入两个整数，然后调用 lcm 函数计算它们的最小公倍数，并将结果打印出来。

请注意，这段代码假设用户输入的是整数，对于输入的有效性没有进行验证。在实际应用中，你可能需要添加一些错误处理的代码来确保输入的有效性。