using namespace std;
//求a,b的最大公约数
//a*x+b*y=gcd(a,b)
//并不只是a*x+b*y=1这种类型的
int gcd(int a,int b)
{
if(b==0)
{
return a;
}
else
{
return gcd(b,a%b);
}
}
int xx;
void exgcd(int &x,int& y,int a,int b)
{
if(b==0)
{
x=1;
y=0;
return ;
}
exgcd(x,y,b,a%b);
xx=x;
x=y;
y=xx-a/b*y;
}
int main(void)
{
int a,b;
int x,y;
while(cin>>a>>b)
{
exgcd(x,y,a,b);
cout <<"x="<<x<<endl;
cout <<"y="<<y<<endl;
// cout <<gcd(a,b)<<endl;
}
cout <<"fdfsa"<<endl;
return 0;
}
