Question

【题目】用更相减损术求294和84的最大公约数时，需做减法的次数是( )

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

Answer 1

【答案】C

【解析】由于294和84都是偶数，所以用2约简：294÷2＝147，84÷2＝42，

又147不是偶数，所以147－42＝105，105－42＝63，63－42＝21，

42－21＝21，故需做4次减法，故选C.