ex_gcd(个人模版)

ex_gcd：

 1 #include<stdio.h>
 2 #include<string.h>
 3 using namespace std;
 4 int x,y;
 5 int ex_gcd(int a,int b,int &x,int &y)
 6 {
 7     if(b==0)
 8     {
 9         x=1;
10         y=0;
11         return a;
12     }
13     int ans=ex_gcd(b,a%b,x,y);
14     int tmp=x;
15     x=y;
16     y=tmp-a/b*y;
17     return ans;
18 }
19 int main()
20 {
21     int a,b;
22     while(~scanf("%d%d",&a,&b))
23     {
24         ex_gcd(a,b,x,y);
25         printf("%d %d\n",x,y);
26     }
27 }

 

posted @ 2017-03-16 23:09  Angel_Kitty  阅读(253)  评论(0)  编辑  收藏  举报