#include <iostream>
using namespace std;

int main() {
	int x,y;
	while(1){
		cin >> x >> y ; if(!x && !y) break;
		if(x<y) swap(x,y);
		int cnt=0;
		while(y!=0){
			x=x%y;
			swap(x,y);
			cnt++;
		}
		cout << x << ' ' << cnt << '\n' ;
	}
}