#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define INF (1<<21)

bool cmp(const pair<int,char> &a,const pair<int,char> &b){
	return a.first > b.first;
}
int main(){
	int x,y;
	while(cin >> x >> y , x){
		int ans = 0;
		if(y>x)swap(x,y);
		while(y){
			x = x%y;
			swap(x,y);
			ans++;
		}
		cout << x << " " << ans << endl;
	}
}