关于互质数的性质为什么由m、n互质可以得出一定存在am+bn-查字典问答网
分类选择

来自宫鹏的问题

  关于互质数的性质为什么由m、n互质可以得出一定存在am+bn=1(a、b为某两个整数)?

  关于互质数的性质

  为什么由m、n互质可以得出一定存在am+bn=1(a、b为某两个整数)?

1回答
2020-07-27 18:30
我要回答
请先登录
侯勇

  辗转相除法.

  如果辗转相除最后不得1,说明它们不互质;

  如果得1,考虑到辗转相除中间结果都能线性表示,结论是显然的.

2020-07-27 18:33:48

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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