#include <bits/stdc++.h>
using namespace std;
long long n, x;
long long Get(long long x, long long y) {
  if (x < y) return y + Get(y, x);
  if (y == 0) return 0;
  long long d = x / y;
  long long md = x % y;
  return 2ll * d * y - md + Get(y, md);
}
int main() {
  cin >> n >> x;
  printf("%lld\n", x + Get(x, n - x));
  return 0;
}
