Pagini recente » Cod sursa (job #2477384) | Cod sursa (job #2372973) | Cod sursa (job #22620) | Cod sursa (job #1068080) | Cod sursa (job #2813001)
#include <algorithm>
#include <cstdio>
using namespace std;
int gcd(int a, int b, int &x, int &y) {
if (b == 0) {
x = 1, y = 0;
return a;
} else {
int X, Y, d;
d = gcd(b, a % b, X, Y);
x = Y, y = X - Y * (a / b);
return d;
}
}
int T, A, B, C, D, x, y;
int main() {
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
scanf("%d", &T);
for (int i = 1; i <= T; i++) {
scanf("%d%d%d", &A, &B, &C);
D = gcd(A, B, x, y);
if (C % D != 0)
printf("0 0\n");
else {
printf("%d %d\n", x * (C / D), y * (C / D));
}
}
return 0;
}