早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入()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.
看了如图是运用辗转相除法求两个正整...的网友还看了以下:

读下图,回答下列问题。小题1:一般情况下,河流R()A.只有春汛B.只有夏汛C.只有秋汛D.春季和  2020-06-21 …

设行星绕恒星的运动轨道是圆,则其运行周期T的平方与其运行轨道半径R的三次方之比为常数,即T2R2=  2020-06-25 …

(2008•湘西州)如图所示为一种电烙铁的结构示意图和电路图,发热电阻丝R与小灯泡L组成串联电路.  2020-06-29 …

看图回答下列各题。小题1:一般情况下,河流R()A.只有春汛B.只有夏汛C.只有秋汛D.有春与夏(  2020-07-15 …

“辗转相除法”的算法思路如右图所示.记R(a\b)为a除以b所得的余数(a,b∈N*),执行程序框  2020-07-19 …

如图所示,定值电阻R0=10Ω,滑动变阻器R的最大阻值为20Ω,灯泡L上标有“3V0.6W”的字样  2020-07-20 …

固体能保持一定形状的原因是固体分子之间保持一个稳定的距离r0.若分子间距变为r,则()A.当r>r0  2020-11-30 …

如图所示,用伏安法测电阻R的阻值时,下列说法正确的是A.十分认真地进行测量,测量所得R值一定仍比真实  2020-12-31 …

如图所示,用伏安法测电阻R的阻值时,下列说法正确的是()A.十分认真地进行测量,测量所得R值一定仍比  2020-12-31 …

如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入()A.只能是mB.只能是  2020-12-31 …