Python采用欧几里得逆元的方法：

建立一个带有参数返回值的函数，编写一个求逆元算法，通过递归循环调用函数，递归直到余数等于零。调用函数，带入所需值，执行函数

示例代码如下：

defext_gcd(a,b):#扩展欧几里得算法
ifb==0:
return1，0，a
else:
x,y,gcd=ext_gcd(b,a%b)#递归直至余数等于0(需要多递归一层判断)
x,y=y,(x-(a//b)*y)#翻转相反的除法反向推导每层a、gcd是由b因子制成的(a,b)=ax+by成立
returnx,y,gcd

结果如下：

ext_gcd(1848,701)
>>>(-11,29,1)

更多Python知识，请关注：Python自学网！！