Cod sursa(job #1290303)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 11 decembrie 2014 08:14:11
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <cstdio>
using namespace std;

int d;

void euclid (int a, int b, int &x, int &y) {

    if (!b) {
        if (d % a) {
            x = y = 0;
            return;
        }
        y = 0;
        x = d / a;
        return;
    }
    int _x, _y;
    euclid (b, a % b, _x, _y);
    x = _y;
    y = _x - a/b*_y;

}

int main () {

    freopen ("ex.in", "r", stdin);
    freopen ("ex.out", "w", stdout);
    int a, b, x, y, t;
    scanf ("%d", &t);
    while (t--) {
    scanf ("%d%d%d", &a, &b, &d);
    euclid (a, b, x, y);
    printf ("%d %d\n", x, y);
    }

}