用更相减损数求98,196的最大公约数

题目

用更相减损数求98,196的最大公约数

答案

int deff(int x,int y) {
int t;
if(x < y) {
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为要求公约数的两个数,最后返回的是最大公约数