辗转相除法求最小公倍数及最大公约数（C++）

我们都知道如何计算两个数的最小公倍数及最大公约数（手算）
那么我们如何用C++来实现呢

最大公约数

int gcd(int a, int b) {
    if(b == 0) return a;

    return gcd(b , a % b);
}

最小公倍数

int lcm(int a, int b) {
    return a / gcd(a , b) * b;
}

运行结果