gcd 最小公约数

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