会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hyl天梦
博客园
首页
新随笔
联系
订阅
管理
2021年1月25日
辗转相除法及扩展欧几里得算法
摘要: ##1辗转相除法 ###1.1 辗转相除法多用于求最大公约数,其算法的核心在于做有限次带余除法,最大公约数的值不变,即$gcd(a,b)=gcd(b,a-a/bb)$(即a%b) 证明: 如果z是a和b的公因子,即z整除a,z整除b,则z必然整除a-b,所以z是a-b的因子,所以z是a,b,a-b的
阅读全文
posted @ 2021-01-25 15:36 hyl天梦
阅读(315)
评论(0)
推荐(0)
编辑
公告