#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  int i=0 ,n ,m ,tmp;
  while( true ){
    cin >> n >> m;
    if( n == 0 && m == 0 ){
      break;
    }
    if( n < m ){ // 降順にする
      tmp = n;
      n = m;
      m = tmp;
    }
    
    while( true ){ // ユークリッドの互除法
      n %= m;
      tmp = n;
      n = m;
      m = tmp;
      i++;
      if( m == 0 ){ // 終わり
	break;
      }
    }
    
    cout << n << " " << i <<   endl;
    i = 0;
  }
}