会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年9月21日
扩展欧几里德算法
摘要: 扩展欧几里德算法是用来在已知不完全为0的非负整数a, b情况下求解一组x,y,使它们满足贝祖等式: ax+by = gcd(a, b) =d 证明: a*x1+b*y1=gcd(a, b); b*x2+(a%b)*y2=gcd(b, a%b); 因为由欧几里德定理知:gcd(a, b)==gcd(b
阅读全文
posted @ 2017-09-21 21:35 Bennettz
阅读(241)
评论(0)
推荐(0)
编辑
公告