题解 | #求最小公倍数#

#include <iostream>
#include <algorithm>
using namespace std;


//先用欧拉公式求两数的最大公约数
int gcd(const int &a, const int &b)
{
    int m = a % b;

    if (a%b != 0) {
        return gcd(b, a%b);
    }

    return b;
}

int main() {
    int a, b;
    int g;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        g = gcd(max(a,b), min(a,b));
        cout << a*b/g << endl;
    }

    return 0;
}
// 64 位输出请用 printf("%lld")