会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码代码的猿猿
博客园
首页
新随笔
联系
订阅
管理
扩展欧几里德
求A,B的最大公约数,并求出X,Y A*X+B*Y=gcd(A,B)
int ex_gcd(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1;y=0;
return a;
}
else
{
int r=gcd(b,a&b,y,x);
y-=x*(a/b);
return r;
}
}
posted @
2013-08-02 08:06
码代码的猿猿
阅读(
101
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告