#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

int main(){
    int a, b;

    cout << "Enter a: "; cin >> a;
    cout << "Enter b: "; cin >> b;

    vector<int> quotients;

    while (b > 0)
    {
        div_t result = div (a,b);

        quotients.push_back(result.quot);
        a = b;
        b = result.rem;
    }

    int xk [quotients.size() + 1];
    int yk [quotients.size() + 1];

    xk[0] = 1;
    xk[1] = 0;
    yk[0] = 0;
    yk[1] = 1;

    for (int i = 2; i < quotients.size()  + 1; ++i) {
        xk[i] = quotients[i - 2] * xk[i - 1] + xk[i - 2];
        yk[i] = quotients[i - 2] * yk[i - 1] + yk[i - 2];
    }

    cout << xk[quotients.size()] << endl;
    cout << yk[quotients.size()] << endl;
}