满分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.
复制答案
考点分析:
相关试题推荐
某校有老师200人,男学生1200人,女学生1000人.现用分层抽样的方法从所有师生中抽取一个容量为n的样本;已知从女学生中抽取的人数为80人,则n=    查看答案
如图是计算1+manfen5.com 满分网+manfen5.com 满分网+…+manfen5.com 满分网的流程图,判断框中?处应填的内容是    ,处理框应填的内容是   
manfen5.com 满分网 查看答案
阅读如图所示的程序框图,输出的结果S的值为( )
manfen5.com 满分网
A.0
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
右边程序执行后输出的结果是( )
manfen5.com 满分网
A.-1
B.0
C.1
D.2
查看答案
如图的程序框图,能判断任意输入的整数x的奇偶性:其中判断框内的条件是( )
manfen5.com 满分网
A.m=0
B.x=0
C.x=1
D.m=1
查看答案
试题属性

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