题解 | #求最小公倍数#

#include <bits/stdc++.h>
using namespace std;

// 根据计算最小公倍数是时的流程来写递归
// 即分解质因数法  https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0/6192375
int myfun(int a, int b)
{
    if(a==1||b==1)
    {
        return a*b;
    }
    
    for(int i = 2; i<=min(a,b); i++)
    {
        if(a%i==0 && b%i==0)
        {
            return i*myfun(a/i, b/i);
        }
        else if(a%i!=0 || b%i!=0)
        {
            continue;
        }
    }

    return a*b;
}

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

简洁