先感谢参考文献：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 注：以下讨论的数均为整数 一、欧几里得算法 ...

什么是exgcd exgcd是用来求解不定方程、逆元等问题的工具 可以求解方程$$ax+by=gcd(a,b)$$并返回gcd值 代码 说明 \(x,y\)的求值方法 设\(a'=b,b'=a\) % \(b\) \(a'x+b'y=gcd(a',b')\) 根据一般 ...