创新互联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知识，请关注：Python自学网！！

当前题目：创新互联Python教程：Python如何用欧几里得求逆元
浏览路径：http://www.mswzjz.cn/qtweb/news15/309915.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能，是专注品牌与效果的网络营销公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 贝锐智能