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.