早教吧作业答案频道 -->其他-->
如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入()A.只能是mB.只能是nC.m或n均可D.n或r均可
题目详情
如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入( )
A.只能是m
B.只能是n
C.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.
看了如图是运用辗转相除法求两个正整...的网友还看了以下:
读下图,回答下列问题。小题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 …