#include <bits/stdc++.h>
using namespace std;
void Debug() {}
void Read() {}
long long Ans(long long a, long long b) {
  if (a == 0LL) return 0LL;
  if (a >= b) return (Ans(a % b, b) + (a - (a % b)) / b);
  return (Ans(b, a));
}
void Solve() {
  long long a, b;
  cin >> a >> b;
  cout << Ans(a, b) << "\n";
}
int main() {
  Read();
  Solve();
  Debug();
  return 0;
}
