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自学网！！
湘公网安备43019002002521号