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;
 }