用欧几里德算法计算49910 和103569的最大公约数:gcd(49910 ,103569),请给出必要的求解过程.

问题描述:

用欧几里德算法计算49910 和103569的最大公约数:gcd(49910 ,103569),请给出必要的求解过程.

int fun(int x,int y){ if(x%y==0) return y; else return fun(y,x%y);}原理首先给定两个数a,b(a>b),则根据除法运算,a/b=q.r.q是商,r是余数.也可以表示为a=bq+r.这是小学就知道的.下面给出一...