#include<iostream>
#include<cstdlib>

void mcd(int a, int b, int& x, int& y)
{

	if (b==0) {
		x= 1;
		y= 0;
	}
	else {
		std::cout << a << "\t" << b << "\t" << (a/b) << "\t" ;
		std::cout <<  (a%b) << std::endl;
		int xp, yp;
		mcd( b, a%b, xp, yp );
		x= yp;
		y= xp - yp*(a/b);
	}
}


int main(int argc, char *argv[])
{
	int a, b, x, y;
	std::cout << "dar a y b, enteros positivos:\n";
	std::cin >> a >> b;
	mcd(a,b,x,y);
	std::cout << "(" << x << ")" 
				<< "(" << a << ")" 
				<< " + (" << y << ")" 
				<< "(" << b << ") = " << x*a + y*b << std::endl;
	return EXIT_SUCCESS;
}