Question

分別用輾轉相除法和更相減損術求378與90的最大公約數。

Answer 1

解：用輾轉相除法：
378=90×4+18，90=18×5，
∴378與90的最大公約數是18，
用更相減損術：
∵378與90都是偶數，
∴用2約分后得189和45，
189-45=144，144-45=99，
99-45=54，54-45=9，
45-9=36，36-9=27，
27-9=18，18-9=9，
∴378與90的最大公約數為2×9=18。