用辗转相除法求108与45的最大公约数，再用更相减损术验证。
答案:2 悬赏:80 手机版
解决时间 2021-01-02 07:16
- 提问者网友：我没有何以琛的痴心不悔
- 2021-01-01 23:27
用辗转相除法求108与45的最大公约数，再用更相减损术验证。
最佳答案
- 五星知识达人网友：时间的尘埃
- 2021-01-01 23:59
略解析解：辗转相除法：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
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
全部回答
- 1楼网友：醉吻情书
- 2021-01-02 00:43
感谢回答，我学习了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯