Python用欧几里得求逆元的方法-创新互联
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
创新互联致力于网站设计、做网站,成都网站设计,集团网站建设等服务标准化,推过标准化降低中小企业的建站的成本,并持续提升建站的定制化服务水平进行质量交付,让企业网站从市场竞争中脱颖而出。 选择创新互联,就选择了安全、稳定、美观的网站建设服务!这篇文章主要介绍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用欧几里得求逆元的方法-创新互联
URL地址:http://pwwzsj.com/article/gdijh.html