PS: 求一个两个数之间的最大公约数,往往需要被记起。
int gcd(int x, int y) { if(y == 0) return x; int r = x % y; return gcd(y, r); }