Pagini recente » Cod sursa (job #2715605) | Cod sursa (job #2770576) | Cod sursa (job #2739253) | Cod sursa (job #1810286) | Cod sursa (job #401600)
Cod sursa(job #401600)
#include <stdio.h>
int euclid(int a, int b, int &x, int &y)
{
if(b == 0) {
x = 1;
y = 0;
return a;
}
else{
int x0, y0, d;
d = euclid(b, a%b, x0, y0);
x = y0;
y = x0 - (a/b) * y0;
return d;
}
}
int main()
{
FILE *f1 = fopen("euclid3.in", "r");
FILE *f2 = fopen("euclid3.out", "w");
int T, i, a, b, c, d, x, y;
fscanf(f1, "%d", &T);
for(i = 0; i < T; i++) {
fscanf(f1, "%d%d%d", &a, &b, &c);
d = euclid(a, b, x, y);
if (c%d !=0) {
x = 0;
y = 0;
}
else {
x = x * (c/d);
y = y * (c/d);
}
fprintf(f2, "%d %d\n", x, y);
}
fclose(f1);
fclose(f2);
return 0;
}