Question

用輾轉相除法求294和84的最大公約數時，需要做除法的次數是    ．

Answer 1

【答案】分析：用大數除以小數，得到商和余數，再用上面的除數除以余數，又得到商和余數，繼續做下去，知道剛好能夠整除為止，得到兩個數的最大公約數，從而得到需要做除法的次數．
解答：解：∵294÷84=3…42，
84÷42=2，
∴用輾轉相除法求294和84的最大公約數時，需要做除法的次數2．
故答案為 2
點評：本題考查輾轉相除法，這是一個算法案例，還有一個求最大公約數的方法是更相減損法，這種題目出現的比較少，但是要掌握題目的解法．