#include <iostream>
using namespace std;
int gcd(int a, int b, int & s){
    s++;
    if (b==0){
        return a;
    }else{
        return gcd(b, a%b, s);
    }
}
int main(){
    int a, b;
    cin>>a>>b;
    int s=0;
    cout<<gcd (a, b, s)<<endl;
    cout<<s<<endl;
}