#include <iostream>

using namespace std;

//int gcdcount(int a, int b, int count)
//{
//	if(a % b == 0)
//	{
//		return count;
//	}
//	else
//	{
//		return gcdcount(b, a % b, ++count);
//	}
//}
int gcd(int a, int b, int& count)
{
	if(a % b == 0)
	{
		cout << b << " " << ++count << endl;
		return b;
	}
	else
	{
		return gcd(b, a % b, ++count);
	}
}

void solve()
{
	int m, n;
	while(cin >> m >> n)
	{
		if(!m && !n)
		{
			break;
		}
		if(m < n)
		{
			swap(m, n);
		}
		int count = 0;
		gcd(m, n, count);
	}
}

int main()
{
	solve();
	return(0);
}