#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	int a,b;
	for(;;){
		scanf("%d%d",&a,&b);
		if(a==0&&b==0) break;
		if(a<b) swap(a,b);
		int i;
		for(i=0;b!=0;i++){
			int t=a;
			a=b;
			b=t%b;
		}
		printf("%d %d\n",a,i);
	}
}