Pagini recente » Cod sursa (job #2526434) | Istoria paginii stelele-2009/9-10/clasament/runda-2 | Cod sursa (job #816384) | Cod sursa (job #504532) | Cod sursa (job #1394010)
#include <stdio.h>
int x, y;
int gcd(int a, int b) {
if (!b) {
x = 1;
y = 0;
return a;
}
int p = gcd(b, a % b);
int aux = x;
x = y;
y = aux - y * (a / b);
return p;
}
int main (void) {
FILE *f, *g;
int query;
int a, b, c;
int p;
f = fopen("euclid3.in", "r");
fscanf(f, "%d", &query);
g = fopen("euclid3.out", "w");
while (query--) {
fscanf(f, "%d%d%d", &a, &b, &c);
p = gcd(a, b);
if (c % p)
fputs("0 0\n", g);
else {
c /= p;
fprintf(g, "%d %d\n", x * c, y * c);
}
}
fclose(f);
fclose(g);
return 0;
}