#include <bits/stdc++.h>
using namespace std;

int f(int n,int m){
  int g=__gcd(n,m);n/=g;m/=g;
  if(m==1)return n-1;
  if(n>m)return n/m+f(n%m,m);
  return 1+f(m,n);
}

signed main(){
  int n,m;cin>>n>>m;
  cout<<f(n,m)<<endl;
}