c++计算最小公倍数

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

其中，GCD 是最大公约数。可以使用欧几里得算法来计算 GCD。

以下是一个简单的 C++ 示例代码，演示如何计算两个整数的最小公倍数：

#include <iostream>
using namespace std;

// 函数计算最大公约数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

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

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

    cout << "最小公倍数是: " << lcm(num1, num2) << endl;

    return 0;
}