Question

【題目】用輾轉(zhuǎn)相除法求888與1 147的最大公約數(shù).

Answer 1

【答案】37

【解析】試題分析：利用輾轉(zhuǎn)相除法即可求出二者的最大公約數(shù).

試題解析:

因?yàn)?/span>1 147=888×1+259，

888=259×3+111，

259=111×2+37，

111=37×3，

所以888與1 147的最大公約數(shù)是37.

此題也可以利用更相減損術(shù)來求：

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的最大公約數(shù)為37.