牛客之求最小公倍数

最小公倍数即两数之积除以最大公约数，所以我们gcd函数实现最大公约数的求法并返回。

int gcd(int a, int b)
{
    int r;
    while (r = a%b){
        a = b; 
        b = r;
    }
    return b;
}
int main()
{
    int a = 0;
    int b = 0;
    while (cin >> a >> b){
        cout << a*b / (gcd(a, b));
    }
    system("pause");
    return 0;
}