扩展欧几里德伪代码
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 }
以上是关于扩展欧几里德伪代码的主要内容,如果未能解决你的问题,请参考以下文章