Pagini recente » Cod sursa (job #453948) | Cod sursa (job #205914) | Cod sursa (job #456879) | Rating Petre Turcu (djpecs) | Cod sursa (job #651431)
Cod sursa(job #651431)
#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;
return D;
}
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;
}