#include<stdio.h>
int main(void)
{
	int a,b,x,y,cnt,i,w;
	while(1){
		scanf("%d%d",&a,&b);
		if(a==0&&b==0) break;
		if(a<b){
			x=b; y=a;
		}
		else{
			x=a; y=b;
		}
		cnt=0;
		while(y!=0){
			x%=y;
			w=x;
			x=y;
			y=w;
			cnt++;
		}
		printf("%d %d\n",x,cnt);
	}
	return 0;
}