扩展欧几里得算法

#include<stdio.h>
#include<iostream>
using namespace std;
 int ext_gcd(int a, int b, int *x, int *y)
 {
     if(b==0)
     {
         *x = 1,*y = 0;
         return a;
     }
     else
     {
         int r = ext_gcd(b, a%b, x, y);
         int t = *x;
         *x = *y;
         *y = t - a/b * *y;
         return r;
     }
 }
int main()
{
    int a,b;
    int x,y;
    while(1)
    {
        cin>>a>>b;
        cout<<ext_gcd(a,b,&x,&y)<<endl;
        cout<<x<<"  "<<y<<endl;
    }
}