zercal

C++博客 首页 新随笔 联系 聚合 管理
  10 Posts :: 0 Stories :: 0 Comments :: 0 Trackbacks

int extended_euclid(int a,int b,int &x,int &y) 

       
if(b==0
   

           x
=1;y=0
           
return a; 
       }
 
       
int t,d; 
       d
=extended_euclid(b,a%b,x,y); 
       t
=x; 
 
           x=y; 
           y=t-(a/b)*y; 
    
return d; 
}
 



输出x*a+y*b=gcd(a,b)的一个特解
posted on 2007-10-06 19:40 zercal 阅读(281) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理