#include <iostream>
#include <algorithm>
using namespace std;
int x,y,i;
int main(){
	while(cin>>x>>y&&x+y){
		if(y>x)swap(x,y);
		i=0;
		for(;y;i++){
			x%=y;
			swap(x,y);
		}
		cout<<x<<" "<<i<<endl;
	}
}