#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

pair<int,int> gcd(int a,int b,int cnt){
	if(b==0)
		return make_pair(a,cnt);
	else
		return gcd(b,a%b,cnt+1);
}

int main(){

	int x,y;
	while(cin>>x>>y&&!(x==0&&y==0)){
		if(y>x){
			swap(x,y);
		}
		pair<int,int> p=gcd(x,y,0);
		cout<<p.first<<" "<<p.second<<endl;
	}

	return 0;
}