来自宫鹏的问题
关于互质数的性质为什么由m、n互质可以得出一定存在am+bn=1(a、b为某两个整数)?
关于互质数的性质
为什么由m、n互质可以得出一定存在am+bn=1(a、b为某两个整数)?
1回答
2020-07-27 18:30
关于互质数的性质为什么由m、n互质可以得出一定存在am+bn=1(a、b为某两个整数)?
关于互质数的性质
为什么由m、n互质可以得出一定存在am+bn=1(a、b为某两个整数)?
辗转相除法.
如果辗转相除最后不得1,说明它们不互质;
如果得1,考虑到辗转相除中间结果都能线性表示,结论是显然的.