题解 | #求最小公倍数#

/*
	HW其他1  最小公倍数
    
	模拟数学上的算法，怎么用笔打草稿那种
*/
#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin>>a>>b;
    int i=2;
    if(a==b){
        cout<<a;
        return 0;
    }
    int cnt=1;
    while(i<=a&&i<=b){
        if(a%i==0&&b%i==0){
            a/=i;
            b/=i;
            cnt*=i;			//记录下来这个数
        }else i++;
    }
    cout<<a*b*cnt;
    return 0;
}
// 64 位输出请用 printf("%lld")