Question

【题目】用辗转相除法求888与1 147的最大公约数.

Answer 1

【答案】37

【解析】试题分析：利用辗转相除法即可求出二者的最大公约数.

试题解析:

因为1 147=888×1+259，

888=259×3+111，

259=111×2+37，

111=37×3，

所以888与1 147的最大公约数是37.

此题也可以利用更相减损术来求：

1 147-888=259，

888-259=629，

629-259=370，

370-259=111，

259-111=148，

148-111=37，

111-37=74，

74-37=37.

所以888与1 147的最大公约数为37.