满分5 > 高中数学试题 >

用辗转相除法求294和84的最大公约数时,需要做除法的次数是 .

用辗转相除法求294和84的最大公约数时,需要做除法的次数是   
用大数除以小数,得到商和余数,再用上面的除数除以余数,又得到商和余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数,从而得到需要做除法的次数. 【解析】 ∵294÷84=3…42, 84÷42=2, ∴用辗转相除法求294和84的最大公约数时,需要做除法的次数2. 故答案为 2
复制答案
考点分析:
相关试题推荐
在正方体内任取一点,则该点在正方体的内切球内的概率为( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
图是一算法的程序框图,若输出结果为S=5040,则在判断框中应填入的条件是( )
manfen5.com 满分网
A.k≥9
B.k≥8
C.k≥7
D.k≥6
查看答案
已知样本9,10,11,x,y的平均数是10,标准差是manfen5.com 满分网,则xy=( )
A.96
B.99
C.100
D.91
查看答案
以A={2,4,6,7,8,11,12,13}中的任意两个元素分别为分子与分母构成分数,则这种分数是可约分数的概率是( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
一个容量为30的样本数据,分组后组距与频数如下:(10,2],3;(20,30],4;,(30,40],6;(40,50],7;(50,60],6;(60,70],4,则样本在区间(0,50]上的频率约为( )
A.5%
B.25%
C.67%
D.70%
查看答案
试题属性

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