#include<iostream>
using namespace std;
int m,n,o,cnt;
int main(){
  while(cin>>n>>m){
    if(n==0&&m==0)break;
    if(n<m){
      o=n;
      n=m;
      m=o;
    }
    cnt=0;
    while(m!=0){
      cnt++;
      o=n%m;
      n=m;
      m=o;
    }
    cout<<n<<' '<<cnt<<endl;
  }
}