满分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.
复制答案
考点分析:
相关试题推荐
比较大小:45(6)+32(4)    123(5)查看答案
(1)在如图1所示的流程图中,输出的结果是   
(2)如图2的流程图最后输出的n的值是   
(3)如图3,在下列流程图中,语句1(语句1与i无关)将被执行的次数为   
(4)如图4给出的是计算manfen5.com 满分网值的一个流程图,其中判断框内应填入的条件是   
manfen5.com 满分网 查看答案
manfen5.com 满分网某地区为了解70-80岁的老人的日平均睡眠时间(单位:h),随机选择了50位老人进行调查,下表是这50位老人睡眠时间的频率分布表:
序号i分组
(睡眠时间)
组中值(Gi频数
(人数)
频率(Fi
1[4,5)4.560.12
2[5,6)5.5100.20
3[6,7)6.5200.40
4[7,8)7.5100.20
5[8,9]8.540.08
在上述统计数据的分析中一部分计算见算法流程图,则输出的S的值为    查看答案
阅读如图所示的程序框图,若输入p=5,q=6,则输出a,i的值分别为( )
manfen5.com 满分网
A.a=5,i=1
B.a=5,i=2
C.a=15,i=3
D.a=30,i=6
查看答案
manfen5.com 满分网下面为一个求20个数的平均数的程序,在横线上应填充的语句为( )
A.i>20
B.i<20
C.i>=20
D.i<=20
查看答案
试题属性

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