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

分类: 作业答案 • 2022-01-09 18:02:51

问题描述：

答

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