题解 | #求最小公倍数#

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    //最小公倍数一定是较大者的整数倍
    //a*b一定是a、b的公倍数，但不一定是最小的
    //所以我们从i=1,到i=min(a,b)一一遍历去寻找最小公倍数

    for(int i=1;i<=min(a,b);i++)
    {
        int beishu=i*max(a,b);
        if(beishu%a==0&&beishu%b==0)
        {
            cout<<beishu<<endl;
            break;
        }
    }
    return 0;
}