扩展欧几里德算法 Extend_Euclid
扩展欧几里德算法(extend_Euclid)我们现在面对的是一个形如ax+by=c的方程,对于这样的方程该怎么求解呢?
对于ax+by=gcd(a,b)这样的方程的求解就可以使用扩展欧几里德算法。
很显然我们可以得出ax+by=gcd(b,a Mod b)这样的话我们就可以将x与y带入到方程中,根据方程的函数性与函数的方程性得出by+aModb*x=gcd(b,aModb)的解,然后因为aMo
原创
2017-12-29 14:09:59 ·
578 阅读 ·
0 评论