Question

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

A．1

B．2

C．3

D．4

Answer 1

分析：用大數(shù)除以小數(shù)，得到商和余數(shù)，再用上面的除數(shù)除以余數(shù)，又得到商和余數(shù)，繼續(xù)做下去，知道剛好能夠整除為止，得到兩個數(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)評：本題考查輾轉(zhuǎn)相除法，這是一個算法案例，還有一個求最大公約數(shù)的方法是更相減損法，這種題目出現(xiàn)的比較少，但是要掌握題目的解法．