心如止水
Je n'ai pas le temps
posts - 400,comments - 130,trackbacks - 0
<2012年1月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

留言簿(15)

随笔分类(415)

随笔档案(400)

搜索

  •  

最新随笔

最新评论

评论排行榜

扩展欧几里德算法即可。
以下是我的代码:
#include<stdio.h>
void expand_gcd(long a,long b,long &d,long &x,long &y)
{
    
if(b==0){d=a;x=1;y=0;}
    
else{expand_gcd(b,a%b,d,y,x);y-=x*(a/b);}
}
int main()
{
    
long a,b,d,x,y;
    
while(scanf("%ld%ld",&a,&b)==2)
    {
       expand_gcd(a,b,d,x,y);
       printf(
"%ld %ld %ld\n",x,y,d);
    }
return 0;
}


posted on 2010-03-28 14:58 lee1r 阅读(826) 评论(1)  编辑 收藏 引用 所属分类: 题目分类:数学/数论

FeedBack:
# re: UVa 10104 Euclid Problem
2011-09-12 15:44 | yinthewind
请问X与Y的绝对值之和最小且X<=Y是怎么保证的??  回复  更多评论
  

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