对任意正整数 a、b，以下两种写法的 gcd 函数返回值完全相同。
int gcd1(int a, int b) { return b ? gcd1(b, a % b) : a;} int gcd2(int a, int b) { while (b) { int t = b; b = a % b; a = t; } return a;}对任意正整数 a、b，以下两种写法的 gcd 函数返回值完全相同。
int gcd1(int a, int b) { return b ? gcd1(b, a % b) : a;} int gcd2(int a, int b) { while (b) { int t = b; b = a % b; a = t; } return a;}