求的一组整数解
、
（
、
为常数）
首先：；
由
。
（求解最大公约数的欧几里得算法中，我们就是利用这一原理迭代的，这里用到的是对欧几里得原理的理解）
则：
即：（注意“
”为整除）
则：
又
所以只需不断迭代，求出最终的，即可求出
，从而求出
.
详见一道例题：https://blog.csdn.net/weixin_39872717/article/details/78287843
拓展欧几里得（Exgcd）
猜你喜欢
转载自blog.csdn.net/weixin_39872717/article/details/81094722
今日推荐
周排行