#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
long long ans = 0;
long long gcd(long long a, long long b) {
  if (b == 0)
    return a;
  else {
    ans += b * (a / b);
    return gcd(b, a % b);
  }
}
int main() {
  long long n;
  long long x;
  cin >> n >> x;
  ans += x + (n - x);
  long long l = gcd(x, n - x);
  ans -= l;
  return 0;
}
