#include <bits/stdc++.h>
using namespace std;
void gcd(long long int a, long long int b, long long int *ct) {
  if (a < b) swap(a, b);
  (*ct) += a / b;
  if (a % b == 0) return;
  gcd(b, a % b, ct);
}
int main() {
  long long int a, b;
  cin >> a >> b;
  long long int ct;
  ct = 0;
  gcd(a, b, &ct);
  cout << ct << endl;
  return 0;
}
