/* -*- coding: utf-8 -*- * * 3020.cc: No.3020 繝ヲ繝シ繧ッ繝ェ繝・ラ縺ョ莠帝勁豕輔・謾ケ - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ using ll = long long; /* global variables */ /* subroutines */ void gcdrows(ll &a, ll &b, ll &c, ll &d) { if (a < 0) a = -a, b = -b; if (c < 0) c = -c, d = -d; while (c > 0) { ll x = a / c; a -= c * x, b -= d * x; swap(a, c), swap(b, d); } } void gcdcols(ll &a, ll &b, ll &c, ll &d) { if (a < 0) a = -a, c = -c; if (b < 0) b = -b, d = -d; while (b > 0) { ll x = a / b; a -= b * x, c -= d * x; swap(a, b), swap(c, d); } } void printmat(ll &a, ll &b, ll &c, ll &d) { printf("%lld %lld %lld %lld\n", a, b, c, d); } /* main */ int main() { ll a, b, c, d; scanf("%lld%lld%lld%lld", &a, &b, &c, &d); //printmat(a, b, c, d); gcdrows(a, b, c, d); //printmat(a, b, c, d); gcdcols(a, b, c, d); //printmat(a, b, c, d); a += c, b += d; gcdcols(a, b, c, d); gcdrows(a, b, c, d); //printmat(a, b, c, d); printf("%lld %lld\n", abs(a), abs(d)); return 0; }