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

问题描述:

用辗转相除法或者更相减损术求三个数 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.