早教吧作业答案频道 -->其他-->
如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入()A.只能是mB.只能是nC.m或n均可D.n或r均可
题目详情

A.只能是m
B.只能是n
C.m或n均可
D.n或r均可
▼优质解答
答案和解析
如图是运用辗转相除法:
第一步,输入两个正整数m,n
第二步,m除以n的余数是r
接下来,将原来的除数作为新的被除数,原来的余数作为除数,继续上面的过程,直到余数r=0
退出程序,输出两个正整数的最大公约数m.
故选A.
第一步,输入两个正整数m,n
第二步,m除以n的余数是r
接下来,将原来的除数作为新的被除数,原来的余数作为除数,继续上面的过程,直到余数r=0
退出程序,输出两个正整数的最大公约数m.
故选A.
看了如图是运用辗转相除法求两个正整...的网友还看了以下:
j林拟将1,2,…,n这n个数输入电脑,求平均数.当他认为输入完毕时,电脑显示只输入了(n-1)个 2020-05-14 …
某人拟得1,2.几这几个数数输入电求平均数.当他输入完毕时,电脑显示只输入了(n-1)个数,平均数 2020-05-17 …
小林拟将1,2,…,n这n个数输入电脑,求平均数.当他认为输入完毕时,电脑显示只输入了(n-1)个 2020-05-17 …
小明拟将1,2,…,n这n个数输入电脑,求平均数.当他认为输入完毕时,电脑显示只输入了(n-1)个 2020-05-17 …
某人将1、2、3...n这n个正整数输入电脑,求平均数,当他认为输入完毕时,电脑显示只输入了(N- 2020-06-15 …
一道难题某人拟将1,2,3,...,n,这n个数输入电脑,求平均数,当他认为输入完毕时,电脑显示只 2020-06-21 …
如图所示,将一节干电池和三只均标有“1.5V、0.5W”的小灯泡接入电路,当开关S1闭合、S2断开 2020-07-06 …
小林拟将1,2,…,n这n个数输入电脑,求平均数.当他认为输入完毕时,电脑显示只输入了(n-1)个数 2020-11-10 …
爷爷家养改良羊和普通羊共57只,其中改良羊45只.已知改良羊平均每只一年可出羊毛14.2千克,普通羊 2020-11-14 …
小李准备将1,2,...,n这n个数输入电脑,并计算其平均数,当他认为输入完毕时,电脑显示只输入了( 2020-11-27 …