【GCD】HDU-1108 最小公倍数

注解

1、求GCD（最大公约数），两数的乘积除以最大公约数，就是最小公倍数。

代码

#include <iostream>

using namespace std;

int gcd(int a, int b){
    return a%b==0?b:gcd(b, a%b);
} 

int main() {

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

    return 0;
}

结果