Pagini recente » Cod sursa (job #2341545) | Cod sursa (job #155689) | Cod sursa (job #1103878) | Cod sursa (job #1902128) | Cod sursa (job #2470195)
#include <cstdio>
int main()
{
FILE *f = fopen("euclid3.in", "r");
FILE *g = fopen("euclid3.out", "w");
int t, a_a, b_a, a_d, b_d, c, q[100], p=1, x_a, y_a, x_d,y_d;
fscanf(f, "%d", &t);
/// scanf("%d", &t);
for(int i=0; i<t; i++)
{
fscanf(f, "%d%d%d", &a_d, &b_d, &c);
///scanf("%d%d%d", &a_d, &b_d, &c);
q[1] = a_d/b_d;
while(b_a != 0)
{
a_a = b_d;
b_a = (a_d%b_d);
if(b_a!=0)
q[++p] = a_a/b_a;
else
q[++p] = a_a;
a_d = a_a;
b_d = b_a;
}
x_d = c/a_d;
y_d = 0;
p--;
while(p>0)
{
x_a = y_d;
y_a = x_d - (q[p--]*y_d);
x_d = x_a;
y_d = y_a;
}
fprintf(g, "%d %d\n", x_d, y_d);
///printf("%d %d\n", x_d, y_d);
}
return 0;
}