Cod sursa(job #972627)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 12 iulie 2013 11:55:42
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <cstdio>
using namespace std;

void euclid (int a, int b, int &x0, int &y0, int &d) {

    if (!b) {
        x0 = 1;
        y0 = 0;
        d = a;
        return;
    }
    int _x0, _y0;
    euclid (b, a % b, _x0, _y0, d);
    x0 = _y0;
    y0 = _x0 - (a / b) * _y0;

}

int main () {

    freopen ("euclid3.in", "r", stdin);
    freopen ("euclid3.out", "w", stdout);

    int T, a, b, c, d, x, y;
    scanf ("%d", &T);

    while (T--) {
        scanf ("%d%d%d", &a, &b, &c);
        euclid (a, b, x, y, d);
        if (c % d)
            printf ("0 0\n");
        else
            printf ("%d %d\n", x * (c / d), y * (c / d));

    }

}