早教吧作业答案频道 -->数学-->
关于求最大公约数算法的问题书上是说：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
看了 关于求最大公约数算法的问题书...的网友还看了以下：
如何解有2个未知数的一元二次方程?例如：解关于X的方程5M^2X^2-17X+14=0解关于X的方 2020-04-07 …
p也能被m整除吗?p和q互素,m是素数,且知p^2=m*q^2能否说p^2能被m整除则p也能被m整 2020-04-11 …
六年级解方程解关于X的方程.(M+X)除以N,加上2等于(X-N)除以M,N不等于M.已知关于X的 2020-05-13 …
关于数学排列的问题.请问这个公式是怎么来的?A-n-m(下标n,上标m)=n!除以乘以(n-m)! 2020-05-16 …
[(m+n)除以2]^2+[(m-n)除以2]^2=(m^2+n^2)除以2.用完全平方计算. 2020-05-16 …
计算（12/m的平方-3）-2/m-3 解方程 (x-2/x+2)+(16/4-x的平方）=x+2 2020-05-16 …
已知方程(m的平方-9)x的平方+1=(m-3)x是关于x的一元一次方程,求（m+1)除以2+（m 2020-06-03 …
当m=时,x^2-(m-1)x+25是一个完全平方式把（x^2+8x+15)除以(x+3)所得的商 2020-07-30 …
1.ax^3+bx^2+cx+d都能被x^2+h^2(h不等于0)整除,求a,b,c,d之间的关系 2020-07-31 …
数学题解关于x的不等式解关于x的不等式：（m—2）x=1—m（1）当m大于2时,x大于m—2分之1— 2020-12-05 …