Pagini recente » Cod sursa (job #1676625) | Cod sursa (job #2605133) | Cod sursa (job #2222937) | Cod sursa (job #411990) | Cod sursa (job #1535889)
#include <cstdio>
using namespace std;
int Q, A, B, C, D, X, Y;
inline int GCD (int A, int B, int &X, int &Y) {
if (!B) {
X = 1; Y = 0;
return A;
} else {
int D, X1, Y1;
D = GCD (B, A % B, X1, Y1);
X = Y1;
Y = X1 - (A/B) * Y1;
return D;
}
return -1;
}
int main () {
freopen ("euclid3.in" ,"r", stdin );
freopen ("euclid3.out","w", stdout);
scanf ("%d", &Q);
for (int i = 1; i <= Q; i ++) {
scanf ("%d %d %d", &A, &B, &C);
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;
}