擴展的歐幾里德算法求乘法逆元

計算乘法逆元，好比3mod8的乘法逆元爲3 是如何用歐幾里得算法計算的呢？？？ios 數對 x，y ，使得 gcd（a，b）=ax+by。 c++語言實現： c++ #include <iostream> #include<algorithm> #include<cstdio> using namespace std; int x,y,q; void ex_Eulid(int a,int b){

>>阅读原文<<