#include <bits/stdc++.h>

using namespace std;

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