题解

求最小公倍数

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {
    int m, n;
    cin >> m >> n;
    int d = gcd(m, n);  // 最大公约数
    cout << m * n / d;  // 最小公倍数
    return 0;
}