#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int i,j,k;
	int x,y,cnt;
	
	while(1) {
		cin>>x>>y;
		if(x==0&&y==0) break;
		if(y>x) swap(x,y);
		cnt=0;
		while(y!=0) {
			cnt++;
			x=x%y;
			swap(x,y);
		}
		cout<<x<<" "<<cnt<<endl;
	}
}