//53
#include<iostream>
#include<algorithm>

using namespace std;

int main(){
  for(int h,l;cin>>h>>l,h|l;){
    if(h<l){
      swap(h,l);
    }
    int i;
    for(i=1;;i++){
      h=h%l;
      swap(h,l);
      if(l==0)break;
    }
    cout<<h<<' '<<i<<endl;
  }
  return 0;
}