用欧几里德算法计算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.这是小学就知道的.下面给出一...