扩展欧几里得算法
Posted itzxy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了扩展欧几里得算法相关的知识,希望对你有一定的参考价值。
https://zh.wikipedia.org/wiki/扩展欧几里得算法
然后把它们改写成“余数等于”的形式
- //式1
- //式2
- //式3
然后把它们“倒回去”
- //应用式3
- //应用式2
- //应用式1
得解 。
这个过程可以用矩阵表示(其中q表示商,r表示余数)
或者用初等变换
以上是关于扩展欧几里得算法的主要内容,如果未能解决你的问题,请参考以下文章