#include <bits/stdc++.h>
using namespace std;
long long f(long long a, long long b) {
  cout << a << " " << b << endl;
  if (b == 0) return -a;
  return 2 * (a / b) * b + f(b, a % b);
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cout << setprecision(32);
  long long n, x;
  cin >> n >> x;
  cout << n + f(x, n - x) << endl;
  return 0;
}
