直接看C++代码吧,有注释。
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0); 
    int a,b;cin>>a>>b;
    
    if(max(a,b)%min(a,b)==0) //两数能整除,较大数为最小公倍数
    {
        cout<<max(a,b);
    }    
    else
    {   
        for(int i=1; i<= min(a,b);i++)
        {
            //最小公倍数为较大数的整数倍,a*b是a和b的公倍数,但不一定是最小的。
            int yueshu = i*max(a,b);
            if(yueshu%a==0 && yueshu%b==0)
            {
                cout<<yueshu;
                break; //第一次找到公倍数就跳出循环
            } 
        }
    }
    return 0;
}