#include <bits/stdc++.h>
using namespace std;
int main(){

  for(;;){
    int n,m;
    cin>>n>>m;
    if(n==0) break;

    if(n<m) swap(n,m);

    int c,r=0;
    for(;m;){
      c=n%m;
      n=m;
      m=c;
      r++;
    }
    cout<<n<<" "<<r<<endl;
  }

  return 0;

}

