擴展歐幾里得算法及求逆元

師父的擴展歐幾里得算法詳細博客師父喲 大神的求逆元詳細博客大神的呢web gcd(a,b)即求a和b的最大公約。用展轉相除法求得。算法 擴展歐幾里得算法是歐幾里得算法(又叫展轉相除法)的擴展。除了計算a、b兩個整數的最大公約數，此算法還能找到整數x、y(其中一個極可能是負數)。一般談到最大公因子時, 咱們都會提到一個很是基本的事實: 給予二整數 a 與 b, 必存在有整數 x 與 y 使得ax +

>>阅读原文<<