Question

分别用辗转相除法和更相减损术求1 734，816的最大公约数．

Answer 1

解：辗转相除法：

1 734=816×2+102，816=102×8（余0），

∴1 734与816的最大公约数是102．

更相减损术：因为两数皆为偶数，首先除以2得到867，408，再求867与408的最大公约数．

867-408=459，

459-408=51，

408-51=357，

357-51=306，

306-51=255，

255-51=204，

204-51=153，

153-51=102，

102-51=51.

∴1 734与816的最大公约数是51×2=102．

利用更相减损术可另解：

1 734－816＝918，

918－816＝102，

816－102＝714，

714－102＝612，

612－102＝510，

510－102＝408，

408－102＝306，

306－102＝204，

204－102＝102.

∴1 734与816的最大公约数是102．