题解 | #求最小公倍数#

#include <iostream>
using namespace std;
int gcd_(int a,int b)
{
    //辗转相除法，就是a 和 b 两个数，大数除以小数一直对除 ，每次用余数和另一个数求余，直到一边变为0，说明整除了，那就是最大公约数
    if(b == 0) return a;
    return gcd_(b,a%b);
}
int main() {
    int a, b;
    cin>>a>>b;
    int minnum = std::min(a,b);
    int maxnum = std::max(a,b);
    int com = gcd_(maxnum,minnum);

    cout<<(a * b / com);
    return 0;
}
// 64 位输出请用 printf("%lld")