#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<n;i++)
using namespace std;
typedef long long ll;

void func(ll a, ll b, ll cnt) {
	if (!b)cout << a << ' ' << cnt << endl;
	else func(b, a%b, cnt + 1);
}
int main() {
	ll a, b;
	while (cin >> a >> b, a | b) {
		if (a < b)swap(a, b);
		func(a, b, 0);
	}
}