欧几里得算法还可以写成如下形式
1 int gcd(int a, int b) { 2 return b == 0 ? a : gcd(b, a % b); 3
当a较大时，本题的 gcd() 实现会多次调用自身，需要较多额外的辅助空间。
