#include <bits/stdc++.h>
long long int sqrSum(long long int a, long long int b) {
  if (b == 0) return 0;
  if (b == 1) return a;
  if (a == b) return 1;
  if (a / b) return a / b + sqrSum(b, a % b);
  if (a - b > b)
    return 1 + sqrSum(a - b, b);
  else
    return 1 + sqrSum(b, a - b);
}
int main() {
  long long int a, b;
  scanf("%I64d%I64d", &a, &b);
  printf("%I64d\n", sqrSum(a, b));
  return 0;
}
