会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
惜梦园
愿你出走半生,归来仍是少年
博客园
首页
新随笔
联系
订阅
管理
2018年8月15日
扩展GCD
摘要: 引入 扩展欧几里得算法,简称 exgcd,一般用来求解不定方程,求解线性同余方程,求解模的逆元等 引理:存在 x , y 使得 gcd(a,b)=ax+by 证明: 当 b=0 时,gcd(a,b)=a,此时 x=1 , y=0 当 b!=0 时, 设 ax1+by1=gcd(a,b)=gcd(b,
阅读全文
posted @ 2018-08-15 19:43 惜梦园
阅读(140)
评论(0)
推荐(0)
编辑
公告