#include <bits/stdc++.h>
using namespace std;
long long int ans;
void rec(long long int a, long long int b) {
  if (b == 0) return;
  ans += (a / b);
  rec(b, a % b);
}
int main() {
  long long int a, b, i, j;
  scanf("%I64d %I64d", &a, &b);
  ans = 0;
  if (a >= b)
    rec(a, b);
  else
    rec(b, a);
  printf("%I64d\n", ans);
  return 0;
}
