题解 | #求最小公倍数#

#include <iostream>
using namespace std;

//求最大公因数
int grcomfactor(const int a, const int b) {

    //最大公因数最大可能是两个整数中的较小者
    int m = a < b ? a : b;

    //如果m不是a和b的公因数，就进一步缩小
    while ((a % m != 0) || (b % m != 0)) {
        m--;
    }
    return m;
}

//求最小公倍数
int lecommultiple(const int a, const int b) {
    //最小公倍数等于两个整数之积除以它们的最大公因数
    return a * b / grcomfactor(a, b);
}

int main() {
    int a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        cout << lecommultiple(a, b) << endl;
    }
}
// 64 位输出请用 printf("%lld")