#include<bits/stdc++.h> using namespace std; int x,y,d; int ExtendedEuclid(int a,int b) { if(b==0) { x=1,y=0,d=a; return d; } int ret = ExtendedEuclid(b,a%b); int x1 = y; int y1 = x-(a/b)*y; x = x1; y = y1; return ret; } int main() { int a,b; while(scanf("%d%d",&a,&b)==2) { int gcd = ExtendedEuclid(a,b); printf("%d %d %d\n",x,y,gcd); } return 0; }