#include <bits/stdc++.h>
using namespace std;
const long long int E = 1e18 + 7;
const long long int MOD = 1000000007;
long long int ans(long long int a, long long int b) {
  if (a % b == 0) {
    return a + b;
  }
  long long int ret = ans(b, a % b);
  return ret + a / b * b;
}
int main() {
  long long int n, x;
  cin >> n >> x;
  cout << ans(n, x) + n << endl;
  return 0;
}
