略 辗转相除法：108=45×2+18 45=18×2+9 18=9×2+0所以108与45的最大公约数为9.更相减损数：因为108与45都不是偶数所以108-45=63 63-45=18 45-18=27 27-18=9 18-9=9所以108与45的最大公约数为9 ...
