Pagini recente » Cod sursa (job #423027) | Cod sursa (job #820939) | Cod sursa (job #497517) | Cod sursa (job #2176992) | Cod sursa (job #373300)
Cod sursa(job #373300)
#include <stdio.h>
int T, a, b, c, d, X, Y, X0, Y0;
void get_sol(int a, int b) {
if (b == 0) {
X = X0 = 1;
Y = Y0 = 0;
d = a;
}
else {
get_sol(b, a % b);
X = Y0;
Y = X0 - (a / b) * Y0;
X0 = X; Y0 = Y;
}
}
int main() {
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
scanf("%d", &T);
while (T--) {
scanf("%d %d %d", &a, &b, &c);
get_sol(a, b);
if (c % d) printf("0 0\n");
else printf("%d %d\n", X * c / d, Y * c / d);
}
return 0;
}