#include <bits/stdc++.h>
using namespace std;
long long func(long long x, long long y) {
  if (x == 0 || y == 0) return 0;
  if (x > y) swap(x, y);
  return func(x, y % x) + (y / x);
}
int main(void) {
  long long x, y;
  cin >> x >> y;
  cout << func(x, y) << endl;
  return 0;
}
