#include<iostream>
#include<algorithm>
using namespace std;
int cnt;
main()
{
    int a,b;
    while(cin>>a>>b,a)
    {
        if(a<b)swap(a,b);
        cnt=0;
        while(b)
        {
            a%=b;
            swap(a,b);
            cnt++;
        }
        cout<<a<<" "<<cnt<<endl;
    }
}
