10104 - Euclid Problem

/*欧几里得扩展问题  模版。。*/

#include<cstdio>

int Gcd(int a, int b, int &x, int &y)
{
    if(b == 0)
    {
        x = 1;
        y = 0;
        return a;
    }
    int r = Gcd(b, a % b, x, y);
    int t = x;
    x = y;
    y = t - a / b * y;
    return r;
}
int main()
{
    int a,b,x,y;
    while(scanf("%d%d",&a,&b)==2)
    {
        int d=Gcd(a,b,x,y);
        printf("%d %d %d\n",x,y,d);
    }
    return 0;
}