码迷,mamicode.com
首页 > 其他好文 > 详细

扩展欧几里得

时间:2018-12-17 20:09:58      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:int   void   lse   扩展欧几里得   else   欧几里得   oid   扩展   ==   

void ny(int x,int y,int &a,int &b)
{
if(y==0){
a=1;b=0;

}
else {
ny(y,x%y,a,b);
int t;t=a;
a=b;
b=t-x/y*b;
}
}

扩展欧几里得

标签:int   void   lse   扩展欧几里得   else   欧几里得   oid   扩展   ==   

原文地址:https://www.cnblogs.com/zxz666/p/10133162.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!