Pagini recente » Cod sursa (job #2301557) | Cod sursa (job #3160559) | Cod sursa (job #646809) | Cod sursa (job #1300551) | Cod sursa (job #550495)
Cod sursa(job #550495)
#include <stdio.h>
long x, y;
long euclid_extins(int a, int b, int *x, int *y)
{
long d, x0, y0;
if (b==0) {
*x=1;
*y=0;
return a;
}
d = euclid_extins(b, a%b, &x0, &y0);
*x = y0;
*y = x0-(a/b)*y0;
return d;
}
int main(argc, argv)
int argc;
char *argv[];
{
FILE *fin = fopen("euclid3.in", "r");
FILE *fout = fopen("euclid3.out", "w");
long T, d, i;
long a, b, c;
fscanf(fin, "%ld", &T);
for (i=0; i<T; ++i) {
fscanf(fin, "%ld %ld %ld", &a, &b, &c);
d = euclid_extins(a, b, &x, &y);
if (c%d == 0)
fprintf(fout, "%ld %ld\n", x*(c/d), y*(c/d));
else fprintf(fout, "0 0");
}
fclose(fin);
fclose(fout);
return 0;
}