#include <bits/stdc++.h>
using namespace std;
long long a, b, i, j, k, l;
void op() {
  if (a == 0 || b == 0) return;
  if (a >= 2 * b) {
    a = a % (2 * b);
    op();
  } else if (b >= 2 * a) {
    b = b % (2 * a);
    op();
  }
  return;
}
int main() {
  cin >> a >> b;
  op();
  cout << a << " " << b << "\n";
  return 0;
}
