Question

用辗转相除法求294和84的最大公约数时，需要做除法的次数是

2

．

Answer 1

分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，又得到商和余数，继续做下去，知道刚好能够整除为止，得到两个数的最大公约数，从而得到需要做除法的次数．

解答：解：∵294÷84=3…42，
84÷42=2，
∴用辗转相除法求294和84的最大公约数时，需要做除法的次数2．
故答案为 2

点评：本题考查辗转相除法，这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法．