int gcd(int x, int y) { return (!y) ? x : gcd( y, x % y ); } 转载于:https://www.cnblogs.com/lcchy/p/10139575.html