#辗转相除法
int gcd(int x, int y) { //辗转相除
int z = y;
while(x%y!=0){
z = x%y;
x = y;
y = z;
}
return z; //返回最小公因数
}
#辗转相除法
int gcd(int x, int y) { //辗转相除
int z = y;
while(x%y!=0){
z = x%y;
x = y;
y = z;
}
return z; //返回最小公因数
}