Question

分別用輾轉(zhuǎn)相除法和更相減損術(shù)求378與90的最大公約數(shù)。

Answer 1

解：用輾轉(zhuǎn)相除法：
378=90×4+18，90=18×5，
∴378與90的最大公約數(shù)是18，
用更相減損術(shù)：
∵378與90都是偶數(shù)，
∴用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的最大公約數(shù)為2×9=18。