Pagini recente » Cod sursa (job #2844161) | Istoria paginii runda/rar96 | Cod sursa (job #190271) | Cod sursa (job #865308) | Cod sursa (job #651434)
Cod sursa(job #651434)
#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;
}