题目内容

【题目】用辗转相除法求108与45的最大公约数,再用更相减损术验证。

【答案】9

【解析】解:辗转相除法:108=45×2+18

45=18×2+9

18=9×2+0

所以10845的最大公约数为9.

更相减损数:因为10845都不是偶数

所以108-45=63

63-45=18

45-18=27

27-18=9

18-9=9

所以10845的最大公约数为9

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网