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

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

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

查看答案和解析>>

同步練習(xí)冊(cè)答案