#include <bits/stdc++.h>
long long a, b;
bool flag;
void step() {
  while (1) {
    flag = true;
    if (a >= 2 * b) a = a % (2 * b), flag = false;
    if (a == 0) break;
    if (b >= 2 * a) b = b % (2 * a), flag = false;
    if (b == 0) break;
    if (flag) break;
  }
}
int main() {
  scanf("%lld %lld", &a, &b);
  step();
  printf("%lld %lld", a, b);
}
