Pagini recente » Cod sursa (job #1898762) | Cod sursa (job #441990) | Cod sursa (job #438893) | Cod sursa (job #1637383) | Cod sursa (job #234636)
Cod sursa(job #234636)
#include <stdio.h>
#include <math.h>
long a, b, c, t, d, x, y;
long gcd(long a, long b, long &x, long &y) {
long X0, Y0, D;
if (!b) {
x = 1;
y = 0;
return a;
}
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);
scanf("%ld", &t);
while (t--) {
scanf("%ld %ld %ld", &a, &b, &c);
d = gcd(a, b, x, y);
if (c % d) {
printf("0 0\n");
} else {
printf("%ld %ld\n", x * (c / d), y * (c / d));
}
}
return 0;
}