用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時,需要做除法的次數(shù)是( 。
A、1B、2C、3D、4
考點(diǎn):用輾轉(zhuǎn)相除計算最大公約數(shù)
專題:計算題,算法和程序框圖
分析:用大數(shù)除以小數(shù),得到商和余數(shù),再用上面的除數(shù)除以余數(shù),又得到商和余數(shù),繼續(xù)做下去,知道剛好能夠整除為止,得到兩個數(shù)的最大公約數(shù),從而得到需要做除法的次數(shù).
解答: 解:∵294÷84=3…42,
84÷42=2,
∴用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時,需要做除法的次數(shù)2.
故選:B.
點(diǎn)評:本題考查輾轉(zhuǎn)相除法,這是一個算法案例,還有一個求最大公約數(shù)的方法是更相減損法,這種題目出現(xiàn)的比較少,但是要掌握題目的解法.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

在△ABC中,已知
AC
BC
=12,
AC
BA
=-4則AC=
 

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

已知動點(diǎn)P(x,y)滿足:
(x+1)2+y2
+
(x-1)2+y2
=4,則點(diǎn)P的軌跡的離心率是
 

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

執(zhí)行如圖的程序,若輸入的實數(shù)x=4,則輸出結(jié)果為( 。
A、4
B、3
C、2
D、
1
4

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

為了得到函數(shù)y=cos(x-
1
3
)的圖象,只需把函數(shù)y=cosx圖象上所有的點(diǎn)( 。
A、向左平行移動
1
3
π個單位
B、向左平行移動
1
3
個單位
C、向右平行移動
1
3
π個單位
D、向右平行移動
1
3
個單位

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

如圖是某公司10個銷售店某月銷售某產(chǎn)品數(shù)量(單位:臺)的莖葉圖,則數(shù)據(jù)落在區(qū)間[20,30)內(nèi)的概率為( 。
A、0.2B、0.4
C、0.5D、0.6

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

在△ABC中,a=
2
2
b
,A=2B,則cosB等于( 。
A、
5
3
B、
2
4
C、
5
5
D、
5
6

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

如圖,將1,2,3,4,5,6,7,8,9共9個數(shù)填入該圖中,其中1,4,9已經(jīng)如圖填好.要求每一行的數(shù)字從左到右遞增,每一列的數(shù)字從上到下遞增,每一個數(shù)字只能填一次,則共有( 。┓N不同的填法.
A、12B、24C、30D、10

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

1-sin40°
cos20°-
1-cos2160°
化簡的結(jié)果為( 。
A、
1-sin40°
B、
1
cos20°-sin20°
C、1
D、-1

查看答案和解析>>

同步練習(xí)冊答案