#include <bits/stdc++.h>
using namespace std;
long long a, b, c, d, sum = 0;
long long turn(long long a, long long b) {
  long long c, d;
  c = a % b;
  d = a / b;
  if (c == 0) {
    return d;
  } else {
    return d + turn(b, c);
  }
}
int main() {
  cin >> a >> b;
  cout << turn(a, b);
  return 0;
}
