#include <bits/stdc++.h>
using namespace std;
long long dap = 0;
void f(long long p, long long q) {
  if (p == 0 || q == 0) return;
  if (p >= q) {
    dap += p / q;
    f(p % q, q);
  } else {
    dap += q / p;
    f(p, q % p);
  }
}
int main() {
  long long a, b;
  scanf("%lld%lld", &a, &b);
  f(a, b);
  printf("%lld", dap);
}
