歐幾里得算法與擴展歐幾里得算法_C++

先感謝參考文獻：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 注：以下討論的數均為整數 一、歐幾里得算法 ...

exgcd

什么是exgcd exgcd是用來求解不定方程、逆元等問題的工具 可以求解方程$$ax+by=gcd(a,b)$$並返回gcd值 代碼 說明 \(x,y\)的求值方法 設\(a'=b,b'=a\) % \(b\) \(a'x+b'y=gcd(a',b')\) 根據一般 ...