关于辗转相除法用辗转相除法求8251与6105的最大公约数8-查字典问答网
分类选择

来自符健的问题

  关于辗转相除法用辗转相除法求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的公约数?

1回答
2020-06-20 19:30
我要回答
请先登录
郭立峰

  第一个式子左边提取出6105和2146的公约数,设为a,则a必是8251的因子,否则的话,左边右边同时除以a,则右边必是整数,若a不是8251的约数,则右边,也就是说8251/a必然不是整数,左边右边就会矛盾了,无法相等.

2020-06-20 19:33:59

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •