#include <iostream>
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 n,m;
	while(cin>>n>>m&&!(n==0&&m==0)){
		pair<int,int> p = gcd(n,m,0);
		cout<<p.first<<" "<<p.second<<endl;
	}
	return 0;
}