#include <bits/stdc++.h>
using namespace std;
const int N = 100001;
long long a, b, ans;
void gcd(long long q, long long p) {
  while (q && p) {
    if (q > p) {
      ans += q / p;
      q %= p;
    } else {
      ans += p / q;
      p %= q;
    }
  }
}
int main() {
  cin >> a >> b;
  gcd(a, b);
  cout << ans;
}
