#include <bits/stdc++.h>
using namespace std;
long long n, x;
long long ans = 0;
int main() {
  cin >> n >> x;
  ans += n;
  long long now = x;
  long long sum = n - x;
  long long tp;
  while (1) {
    if (sum % now == 0) {
      ans += (sum / now + 1) * now;
      printf("%lld", ans);
      return 0;
    } else {
      ans += (sum / now + 1) * now;
      tp = sum % now;
      sum = now;
      now = tp;
    }
  }
}
