Pagini recente » Cod sursa (job #399864) | Borderou de evaluare (job #173825) | Cod sursa (job #2043701) | Borderou de evaluare (job #2072011) | Cod sursa (job #3233172)
#include <stdio.h>
#include <stdlib.h>
void euclidExtins(int a, int b, int *div, int *x, int *y){
if (b == 0)
{
*div = a;
*x = 1;
*y = 0;
}
else
{
euclidExtins(b, a % b, div, x, y);
int aux = *x;
*x = *y;
*y = aux - *y * (a/b);
}
}
int main()
{
int a, b, c, n, div;
int x, y;
FILE* in = fopen("euclid3.in", "r");
FILE* out = fopen("euclid3.out", "w");
fscanf(in, "%d", &n);
while (n > 0) {
fscanf(in, "%d %d %d", &a, &b, &c);
euclidExtins(a, b, &div, &x, &y);
if (c % div != 0)
fprintf(out,"0 0\n");
else
fprintf(out, "%d %d\n", x * c / div, y * c / div);
n--;
}
fclose(in);
fclose(out);
return 0;
}