会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hchlqlz
博客园
首页
新随笔
联系
订阅
管理
2015年8月6日
扩展欧几里得算法
摘要: 扩展欧几里得(改) 对于 a 、b 不全为0,存在整数 x 和 y 使得 gcd(a,b)=x*a+y*b ; 整数。。。也就是可以是负的。 代码: 1 int exGcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 r
阅读全文
posted @ 2015-08-06 01:03 hchlqlz
阅读(552)
评论(0)
推荐(0)
编辑
公告