#include <bits/stdc++.h>
using namespace std;
long long a, b, ans;
void qwq(long long a, long long b) {
  long long k = a / b;
  ans += k;
  if (a == k * b) return;
  qwq(b, a - k * b);
}
int main() {
  cin >> a >> b;
  ans = 0;
  if (a < b) {
    long long t = a;
    a = b;
    b = t;
  }
  qwq(a, b);
  cout << ans;
  return 0;
}
