扩展欧几里德伪代码

Posted 1218ghcred

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了扩展欧几里德伪代码相关的知识,希望对你有一定的参考价值。

求解二元一次不定方程 mx + ny = gcd(m, n)

 1 int ex_gcd(int m, int n, int &x, int &y)
 2 {
 3     if (n == 0) {
 4         x = 1;
 5         y = 0;
 6         return m;
 7     }
 8     int tmp, g;
 9     g = ex_gcd(n, m % n, x, y);
10     tmp = x;
11     x = y;
12     y = tmp - m / n * y;
13     return g;
14 }

以上是关于扩展欧几里德伪代码的主要内容,如果未能解决你的问题,请参考以下文章

求最大公约数伪代码

求最大公约数的欧几里得算法与其伪代码

欧几里得算法和扩展欧几里得算法

欧几里德算法(最大公约数算法)完整分析

扩展欧几里德

扩展欧几里得