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知识,请关注:Python自学网!!
您可能感兴趣的文章:
Python如何用欧几里得求逆元
python如何求欧几里得
PostgreSQL从菜鸟到专家系列教程(1)PostgreSQL介绍
python怎么求最大公约数和最小公倍数
photoshop调出暖调欧美人像照片效果教程
逆战游戏卡如何设置 逆战游戏卡问题分析
Python怎么计算矩阵的和积
Python如何对二维数组求和
vbscript基础教程-数组
python怎么逆序