#include <iostream>
#include <algorithm>
using namespace std;
int solve(int m,int n){
  if(m<n) return 1+solve(n,m);
  if(n==1) return m-1;
  return m/n+solve(m%n,n);
}
int main(){
  int m,n;
  cin >> m >> n;
  int x = __gcd(m,n);
  m/=x;
  n/=x;
  cout << solve(m,n) << endl;
  return 0;
}