有很多学习了python的小伙伴们想知道如何使用python来运用欧几里得求逆元，小编就通过这篇文章来教会大家如何在python语言中使用欧几里得来求逆元。
如果我们要用python语言通过欧几里得来求逆元，那么我们要建立一个带参数返回值的函数，编写求逆元的一次算法，采用递归的方式循环调用函数，递归直至余数等于零。调用该函数，将需要求的数值带入进去，执行该函数就可以了
示例代码如下:
def ext_gcd(a, b): #扩展欧几里得算法 if b == 0: return 1, 0, a else: x, y, gcd = ext_gcd(b, a % b) #递归直至余数等于0(需多递归一层用来判断) x, y = y, (x - (a // b) * y) #辗转相除法反向推导每层a、b的因子使得gcd(a,b)=ax+by成立 return x, y, gcd
执行结果如下：
ext_gcd(1848,701) >>> (-11, 29, 1)
以上就是小编给大家带来的使用python来运用欧几里得求逆元的方法，希望大家阅读后有起到学习的作用，学会了的小伙伴们赶紧自己去动手操作一遍吧。
