您的位置：首页 > 其它

扩展欧几里得定理

2013-04-10 19:34 155 查看

注：扩展欧几里得的解是不唯一的，假设x0,y0为特解，则其解系为：x=x0+k*(b/gcd),y=y0-k*(a/gcd)递归代码实现如下：

//其中ax,by为全局变量
int ex_gcd(int  a,int b)
{
if(b==0)
{
ax=1;
by=0;
return a;
}
gcd=ex_gcd(b,a%b);
int temp=ax;
ax=by;
by=temp-a/b*by;
return gcd;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航