早教吧作业答案频道 -->数学-->
关于求最大公约数算法的问题书上是说：1.输入m、n（m为被除数,n为除数）2.m/n得余数r.3.判断r=0?是的话n为最大公约数.4.否则讲n赋给m,r赋给n,循环2.我想问为什么能这么做?（为什么能用除数除
题目详情
关于求最大公约数算法的问题
书上是说：1.输入m、n（m为被除数,n为除数）2.m/n得余数r.3.判断r=0?是的话n为最大公约数.4.否则讲n赋给m,r赋给n,循环2.我想问为什么能这么做?（为什么能用除数除以余数一直循环?）
书上是说：1.输入m、n（m为被除数,n为除数）2.m/n得余数r.3.判断r=0?是的话n为最大公约数.4.否则讲n赋给m,r赋给n,循环2.我想问为什么能这么做?（为什么能用除数除以余数一直循环?）
▼优质解答
答案和解析
辗转相除法：如：求（45,72）
72/45 = 1 余 27 不等于0,再除
45 /27= 1 余 18 不等于0,再除
27/18= 1 余 9 不等于0,再除
18/9 = 2 余 0 等于0,结束.
所以 （45,72）=9
72/45 = 1 余 27 不等于0,再除
45 /27= 1 余 18 不等于0,再除
27/18= 1 余 9 不等于0,再除
18/9 = 2 余 0 等于0,结束.
所以 （45,72）=9
看了 关于求最大公约数算法的问题书...的网友还看了以下：
在任意两个正整数m，n之间定义一种运算关系“*”：（m+1）*n=m*n+2，m*（n+1）=m* 2020-05-14 …
关于求最大公约数算法的问题书上是说：1.输入m、n（m为被除数,n为除数）2.m/n得余数r.3. 2020-05-20 …
已知关系R和S,则关系S是关系R经过下列______的结果。A.联接运算B.选择运算C.投影运算D. 2020-05-24 …
已知关系R和S见表,则关系S是关系R经过下列()的结果。A.连接运算B.选择运算C.投影运算D.除运 2020-05-24 …
已知方程(m的平方-9)x的平方+1=(m-3)x是关于x的一元一次方程,求（m+1)除以2+（m 2020-06-03 …
矩阵相乘怎么乘?老师说什么每行乘每列是怎么算的?然后离散数学里的,关系矩阵又是怎么算的?如:|01 2020-06-10 …
一个数被5除（注意不是除以是除）余3被4除余2被8除余6求这个数是多少?题好做关键要找规律可以看成 2020-06-14 …
计算25的m次方除以5的m次方等于多少A5B20C5的m次方D20的m次方 2020-07-09 …
um与mg的换算关系?1um=?mg我问的是1μm=多少mg啊?例如:我们图纸上有这么个技术要求:X 2021-01-02 …
水的电阻率：1.0megΩ.cm，这是什么单位呢？它与MΩ.cm是什么换算关系呢？想知道这个单位me 2021-01-22 …