#include <bits/stdc++.h>
using namespace std;
long long N, X;
int main() {
  cin >> N >> X;
  long long ans = N;
  long long h = N - X, w = X;
  while (1) {
    if (h < w) swap(h, w);
    long long d = h / w;
    ans += d * (w + 1);
    if (w == 1) break;
    long long nw = w;
    h = h % w;
    w = w;
  }
  cout << ans << endl;
  return 0;
}
