#include<iostream>
using namespace std;
int main()
{
  while(true){
    int X,Y;
    int ans = 0;
    cin >> X >> Y;
    if( X == Y && Y == 0 ) break;
    if( Y > X ) swap( X, Y );

    do{
      X=X%Y;
      swap(X,Y);
      ++ans;
    }while(Y!=0);

    cout << X << ' ' << ans << endl;
  }
  return 0;
}