Question

用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.

Answer 1

解：324=243×1＋81，

243=81×3＋0，

则324与243的最大公约数为81.

又135=81×1＋54，81=54×1＋27，

54=27×2＋0，

则 81 与 135的最大公约数为27.

所以,三个数324、243、135的最大公约数为27.

另法：324－243=81,243－81=162,162－81=81，则324与243的最大公约数为81.

135－81=54,81－54=27,54－27=27，则81与135的最大公约数为27.

所以，三个数324、243.135的最大公约数为27.