问题 解答题

分别用辗转相除法和更相减损术求378与90的最大公约数。

答案

解:用辗转相除法:

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。

单项选择题
名词解释