#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int m,n;
  cin>>m>>n;
  Int ans=0;
  while(n){
    ans+=m/n+1;
    m%=n;
    swap(m,n);
  }
  cout<<ans-2<<endl;
  return 0;
}