hdu2669 欧几里得水题

#include<iostream>
#include<cstdio>
using namespace std;
int Ex_gcd(int a, int b, int &x, int &y)
{
if( !b )
{
x = 1;
y = 0;
return a;
}
int t, d = Ex_gcd(b, a%b, x, y);
t = x;
x = y;
y = t - a / b * y;
return d;
}
int main()
{
int a, b, x, y, d;
while( cin >> a >> b )
{
d = Ex_gcd(a, b, x, y);
if( d!=1 )
{
cout << "sorry" << endl;
}
else
{
a /= d;
b /= d;
while( x<=0 )
{
x += b;
y -= a;
}
cout << x << " " << y << endl;
}
}
return 0;
}