Algorithm: Euclid's algorithm of finding GCD

寻找最大公约数方法

代码如下：

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

应用：求最小公倍数

代码如下：

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