题解 | #求最小公倍数#

#include<bits/stdc++.h>
using namespace std;
int main() {
    int x,y;
    while(cin>>x>>y) {    //输入两个整数x和y
        if(x<y)
            swap(x, y);    //要始终保证第一个数字不小于第二个数字
        int mul = x*y;    //mul保存x和y的乘积
        while(y != 0) {    //辗转相除法，求的其实是最大公因数
            int temp = x%y;
            x = y;
            y = temp;
        }
        cout<<mul/x<<endl;    //x和y的乘积除以最大公因数，得到的就是最小公倍数
    }
    return 0;
}