欧几里得算法:两个整数x和y且x>y的最大公因数等于y与x mod y的最大公因数。 int gcd(int x, int y) { if (n == 0) return x; return gcd(y, x % n); }