#include <iostream>
using namespace std;

int main() {
  long long M, N;
  cin >> M >> N;

  int ans = 0;
  while(true) {
    if(N == 1) {
      ans += M-1;
      break;
    }
    if(N < M) {
      M -= N;
      ans++;
    } else if(N > M) {
      swap(N, M);
      ans++;
    } else {
      break;
    }
  }

  cout << ans << endl;

	return 0;
}