题解 | #求最小公倍数#

1. 由欧几里得算法可知 gcd(a,b) = gcd(b,a%b), 当b==0, 返回a。先计算最大公约数。
2. 然后最小公倍数就是他们的乘积除以最大公约数。

#include<bits/stdc++.h>

using namespace std;

int gcd(int a, int b){

    return b==0?a:gcd(b,a%b);//一种大融合的写法。

}


int main(){

    int a,b;

    while(cin>>a>>b){
        cout<<(a*b)/gcd(a,b)<<endl;
    }



    return 0;
}