#include <bits/stdc++.h>
using namespace std;
int main() {
  long long a, b;
  scanf("%lld %lld", &a, &b);
  while (a != 0 || b != 0) {
    a %= (2 * b);
    if (a == 0) {
      printf("%lld %lld\n", a, b);
      return 0;
    }
    b %= (2 * a);
    if (b == 0) {
      printf("%lld %lld\n", a, b);
      return 0;
    }
    if (b < 2 * a && a < 2 * b) {
      printf("%lld %lld\n", a, b);
      return 0;
    }
  }
  printf("%lld %lld\n", a, b);
}
