Question

求三數324，243，270的最大公約數.

Answer 1

解法一：324=243×1+81，
243=81×3+0.
則324與243的最大公約數為a=81.
又270=81×3+27，
81=27×3+0,
則324，243，270的最大公約數為27.
解法二：(324，243，270)→(81，54，27)→(27，54，27)→(27，27，27).
所以，324，243，270的最大公約數為27.

欲求三數的最大公約數，可先求兩數的最大公約數a，然后求a與第三個數的最大公約數b，則b為所求的三數的最大公約數.