Question

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

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

Answer 1

B
用辗转相除法求最大公约数的各步骤结果是(480，288)，(288，192)，(192，96)，此时相除余数为0，共进行了三次除法．