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

Question

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

Answer 1

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为要求公约数的两个数,最后返回的是最大公约数...