Question

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

    A．1            B．2            C．3            D．4

 

Answer 1

【答案】

B

【解析】解：294=3 84=42,84=42 2+0，因此最大公约数为42，只需要做两次除法运算即可，余数为零则终止。