#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,temp;
	while(1){
		c=0;
		cin >> a >> b;
		if(a==b && a==0){
			break;
		}
		while(1){
			if(a<b){
				temp=a;
				a=b;
				b=temp;
			}
			a=a%b;
			c++;
			if(a==0){
				cout << b << ' ' << c << endl;
				break;
			}else{
				temp=a;
				a=b;
				b=temp;
			}
		}
	}
}
				
				
