用更相减损数求98,196的最大公约数
问题描述：
用更相减损数求98,196的最大公约数
答
int deff(int x,int y) {
int t;
if(x t = x;
x = y;
y = t;
}
while(y != 0) {
if(x == y) return x;
else {
int k = x % y;
x = y;
y = k;
}
}
return x;
}
x,y为要求公约数的两个数,最后返回的是最大公约数