//

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>

using namespace std;

#define MAX -210000000
#define MIN 210000000

int main(){
	int a,b,c,d,cunt;
	
	scanf("%d %d",&a,&b);
	while(a!=0 && b!=0){
		cunt=0;
		if(a<b){
			d=a;
			a=b;
			b=d;
		}
		
		d=a%b;
		if(d==0) cunt++;
		
		while(d!=0){
			cunt++;
			d=a%b;
			a=b;
			b=d;
			if(a<b){
				d=a;
				a=b;
				b=d;
			}
		}
		
		printf("%d %d\n",a,cunt);
		scanf("%d %d",&a,&b);
	}
	return 0;
}