关于辗转相除法用辗转相除法求8251与6105的最大公约数8251=6105*1+21466105=2146*2+18132146=1813*1+3331813=333*5+148333=148*2+37148=37*4弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 17:00:38
![关于辗转相除法用辗转相除法求8251与6105的最大公约数8251=6105*1+21466105=2146*2+18132146=1813*1+3331813=333*5+148333=148*2+37148=37*4弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?](/uploads/image/z/3151015-7-5.jpg?t=%E5%85%B3%E4%BA%8E%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E7%94%A8%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E6%B1%828251%E4%B8%8E6105%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B08251%3D6105%2A1%2B21466105%3D2146%2A2%2B18132146%3D1813%2A1%2B3331813%3D333%2A5%2B148333%3D148%2A2%2B37148%3D37%2A4%E5%BC%B1%E5%BC%B1%E7%9A%84%E9%97%AE%E4%B8%80%E4%B8%8B%5E%5E%E4%B8%BA%E4%BB%80%E4%B9%88%E8%AF%B46105%E4%B8%8E2146%E7%9A%84%E5%85%AC%E7%BA%A6%E6%95%B0%E4%B9%9F%E6%98%AF8251%E4%B8%8E6105%E7%9A%84%E5%85%AC%E7%BA%A6%E6%95%B0%3F)
关于辗转相除法用辗转相除法求8251与6105的最大公约数8251=6105*1+21466105=2146*2+18132146=1813*1+3331813=333*5+148333=148*2+37148=37*4弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?
关于辗转相除法
用辗转相除法求8251与6105的最大公约数
8251=6105*1+2146
6105=2146*2+1813
2146=1813*1+333
1813=333*5+148
333=148*2+37
148=37*4
弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?
关于辗转相除法用辗转相除法求8251与6105的最大公约数8251=6105*1+21466105=2146*2+18132146=1813*1+3331813=333*5+148333=148*2+37148=37*4弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?
第一个式子左边提取出6105和2146的公约数,设为a,则a必是8251的因子,否则的话,左边右边同时除以a,则右边必是整数,若a不是8251的约数,则右边,也就是说8251/a必然不是整数,左边右边就会矛盾了,无法相等.
因为6105与8251与2146有公约数
8521=37*223
=37*(165+58) =37*165+37*58
=6105+2146
同理:
6105=37*165
=37*(2*58+49)
=2146*2+1813
……
最后,当两数无相除无余数时,也就是:
a=b*c
时,也就是剩下的b或c是两数的公约数