#include <bits/stdc++.h>

using namespace std;

int main(){
    int N,M,count=0;
    cin>>M>>N;
    while(N!=M){
        count+=M/N;
        M%=N;
        if(M==0){
            count--;
            break;
        }
        swap(N,M);
        count++;
    }
    cout<<count<<endl;
    return 0;
}