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

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

用輾轉(zhuǎn)相除法求29484的最大公約數(shù)時,需要做除法的次數(shù)是

[  ]

A1

B2

C3

D4

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2014屆吉林省高一下學(xué)期期初考試數(shù)學(xué)試卷(解析版) 題型:選擇題

用輾轉(zhuǎn)相除法求294與84的最大公約數(shù)時,需要做除法的次數(shù)是:

    A.1            B.2            C.3            D.4

 

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012-2013學(xué)年甘肅省蘭州市蘭煉一中高一(下)期中數(shù)學(xué)試卷(解析版) 題型:填空題

用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時,需要做除法的次數(shù)是   

查看答案和解析>>

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

  用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時,需要做除法的次數(shù)是       .

查看答案和解析>>

同步練習(xí)冊答案