满分5 > 高中数学试题 >

用更相减损术算法求294和84的最大公约数时,需要做 次减法.

用更相减损术算法求294和84的最大公约数时,需要做    次减法.
由等值算法可知:294-84=210,210-84=126,126-84=42,84-42=42.据此可得出答案. 【解析】 ∵294-84=210, 210-84=126, 126-84=42, 84-42=42. ∴294和84的最大公约数是42. 故用等值算法求294和84的最大公约数时,需要做4次减法. 故答案为4.
复制答案
考点分析:
相关试题推荐
下面的程序运行后的结果为    (其中:“(a+j) mod  5”表示整数(a+j)除以5的余数)
manfen5.com 满分网 查看答案
已知某程序框图如图所示,则执行该程序后输出的结果是( )
manfen5.com 满分网
A.-1
B.1
C.2
D.manfen5.com 满分网
查看答案
在右图的算法中,如果输入A=138,B=22,则输出的结果是( )
manfen5.com 满分网
A.138
B.4
C.2
D.0
查看答案
给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟( )
A.1
B.2
C.3
D.4
查看答案
把“二进制”数1011001(2)化为“五进制”数是( )
A.224(5)
B.234(5)
C.324(5)
D.423(5)
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.