Pagini recente » Cod sursa (job #1956516) | Cod sursa (job #2124737) | Istoria paginii runda/winners31bis | Cod sursa (job #3205819) | Cod sursa (job #651419)
Cod sursa(job #651419)
#include <cstdio>
using namespace std;
int GCD (int A, int B, int X, int Y)
{
if (B==0)
{
X=1;
Y=0;
return A;
}
int D, X0, Y0;
D=GCD (B, A%B, X0, Y0);
X=Y0;
Y=X0-A/B*Y0;
}
int main()
{
freopen ("euclid3.in", "r", stdin);
freopen ("euclid3.out", "w", stdout);
int T;
scanf ("%d", &T);
for (; T>0; --T)
{
int A, B, C;
scanf ("%d %d %d", &A, &B, &C);
int D, X, Y;
D=GCD (A, B, X, Y);
if (C%D)
{
printf ("0 0\n");
}
else
{
printf ("%d %d\n", X*C/D, Y*C/D);
}
}
return 0;
}