Pagini recente » Cod sursa (job #1924911) | Cod sursa (job #79636) | Cod sursa (job #34511) | Cod sursa (job #1600442) | Cod sursa (job #626696)
Cod sursa(job #626696)
#include <cstdio>
#define infile "euclid3.in"
#define outfile "euclid3.out"
int T,A,B,C,D,X,Y;
int Euclid(int A, int B, int &X, int &Y)
{
int X0, Y0, D;
if(!B)
{
X = 1;
Y = 0;
return A;
}
D = Euclid(B, A % B, X0, Y0);
X = Y0;
Y = X0 - ( A / B ) * Y0;
return D;
}
int main()
{
freopen(infile,"r",stdin);
freopen(outfile,"w",stdout);
scanf("%d", &T);
for( ; T; T--)
{
scanf("%d %d %d",&A, &B, &C);
D = Euclid( A, B, X, Y);
if(C % D)
printf("0 0\n");
else
printf("%d %d\n", X * ( C / D ), Y * ( C / D ) );
}
fclose(stdin);
fclose(stdout);
return 0;
}