#include <bits/stdc++.h>
using namespace std;
long long a, b;
long long fn(long long x, long long y) {
  if (x == 0 or y == 0) return 0;
  if (x == y) return 1;
  if (x < y) swap(x, y);
  long long Q = (x / y);
  return (Q + fn(y, x % y));
}
inline void ReadInput(void) {
  scanf("%I64d", &a);
  scanf("%I64d", &b);
}
inline void solve(void) {
  long long ans = fn(a, b);
  printf("%I64d\n", ans);
}
inline void Refresh(void) {}
int main() {
  ios_base::sync_with_stdio(false);
  ReadInput();
  solve();
  return 0;
}
