扩展的欧几里德算法求乘法逆元

计算乘法逆元，好比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){

>>阅读原文<<