#include <bits/stdc++.h>
using namespace std;
long long f(long long a, long long b) {
  if (a == 0 || b == 0) return 0;
  return ((a / b) + f(max(a % b, b), min(a % b, b)));
}
int main() {
  long long a, b;
  cin >> a >> b;
  cout << f(max(a, b), min(a, b));
}
