#include<stdio.h>
#include<math.h>
#include<iostream>
#include<string>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<numeric>
using namespace std;

int search(int n,int m,int& count){
    count++;
    if(n%m==0){
        return m;
    }
    return search(m,n%m,count);
}





int main(){
    while(1){
    int n,m;
    int count=0;
    cin>>n>>m;
        if(n==0 && m==0){break;}
    if(m>n){swap(n,m);}
    int ans=search(n,m,count);
    cout<<ans<<" "<<count<<endl;
    
    }
    
    return 0;
}
