题解 | 求最小公倍数

#include <iostream>
#include <algorithm> // 包含 std::gcd（C++17 及以上）

using namespace std;

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

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

int main() {
    int a, b;
    cin >> a >> b;

    // 计算最小公倍数
    int result = lcm(a, b);

    // 输出结果
    cout << result << endl;

    return 0;
}