Cod sursa(job #1290303)
| Utilizator | 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);
}
}
