早教吧作业答案频道 -->数学-->
关于求最大公约数算法的问题书上是说：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
看了 关于求最大公约数算法的问题书...的网友还看了以下：
18.下面判断是否正确,说明理由.(1)如果A^2=B^2,那么A=B(2)如果A+C=B+C,那么 2020-03-30 …
关于求最大公约数算法的问题书上是说：1.输入m、n（m为被除数,n为除数）2.m/n得余数r.3. 2020-05-20 …
判断命题是正确与否1、α∥β,m∈α则m∥β2,、m∥α,n∈α则m平行n3.α⊥β,m∥α,则m 2020-05-20 …
已知三角形ABC的边长为a.b.c,且a=m²-n²,b=m²+n²,c=2mn(m>n>0)试判 2020-05-21 …
判断函数fx=e-x-log2x的零点x0的个数.若x0∈(m,m+1),m∈N判断函数fx=e的 2020-06-06 …
在直角等腰三角形ABC的斜边AB上取两点M,N,使角MCN＝45°,记AM＝m,MN=x,BN=n 2020-06-27 …
设数列{an}的各项均为不等的正整数，其前n项和为Sn，我们成满足条件“对任意的m，n∈N*，均有 2020-07-22 …
10.设有定义intm=1,n=6;赋值使m为8的语句是：A.m=(n++)+1;B.m=1+(++ 2020-12-31 …
欧几里德算法求最大公约数r已赋值给n,判断r=0?r的值已经赋给n了,怎么又对r进行判断呢? 2020-12-31 …
设集合M={x|f（x）=x}，集合{x|f（f（x））=x}，若已知函数y=f（x）是R上的增函数 2021-01-13 …