int gcd(int x, int y){ if(x<y) swap(x, y); while(y!=0) { int r=x%y; x=y; y=r; } return x;} //比较好的一个查找最大公约数的算法