program table_euclid_algo;
var
b,a,r,q:array of integer;
i,x,y:integer;
begin
	setLength(b,100);
	setLength(a,100);
	setLength(r,100);
	setLength(q,100);
	readln(x,y);
	a[0]:=1;
	b[0]:=0;
	r[0]:=x;
	q[0]:=0;
	
	a[1]:=0;
	b[1]:=1;
	r[1]:=y;
	q[1]:=x div y;
	i:=1;
	while r[i]<>1 do
	begin
		i:=i+1;
		a[i]:=a[i-2]-q[i-1]*a[i-1];
		b[i]:=b[i-2]-q[i-1]*b[i-1];
		r[i]:=r[i-2] mod r[i-1];
		q[i]:=r[i-1] div r[i];
	end;
	writeln('the values of x and y are ',a[i],' ',b[i]);
end.