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