求最大公约数（欧几里得算法）

原理

见《进阶指南》第143页。

代码

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