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，
∴81是324和243的最大公约数，
又135-81=54，
81-54=27，
54-27=27，
∴27是81与135的最大公约数，
∴三个数324，243，135的最大公约数为27。