#include <bits/stdc++.h>
using namespace std;
pair<long long, long long> f3(long long a, long long b);
pair<long long, long long> f1(long long a, long long b);
pair<long long, long long> f2(long long a, long long b);
int main() {
  ios::sync_with_stdio(false);
  long long a, b;
  cin >> a >> b;
  pair<long long, long long> x;
  x = f1(a, b);
  cout << x.first << " " << x.second;
}
pair<long long, long long> f3(long long a, long long b) {
  if (b >= 2 * a) {
    b %= 2 * a;
    return f1(a, b);
  } else
    return {a, b};
}
pair<long long, long long> f2(long long a, long long b) {
  if (a >= 2 * b) {
    a %= 2 * b;
    return f1(a, b);
  } else
    return f3(a, b);
}
pair<long long, long long> f1(long long a, long long b) {
  if (a == 0 || b == 0) return {a, b};
  return f2(a, b);
}
