问题
解答题
求三个数324,243,135的最大公约数。
答案
解:辗转相除法:
∵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。