Pagini recente » Cod sursa (job #1129684) | Cod sursa (job #965184) | Cod sursa (job #2904695) | Cod sursa (job #2604429) | Cod sursa (job #2604444)
#include <cstdio>
using namespace std;
int solve(int a, int b, int& x, int& y) {
if (b == 0) {
x = 1;
y = 0;
return a;
}
int x0, y0;
int d = solve(b, a % b, x0, y0);
x = y0;
y = x0 - a / b * y0;
return d;
}
int main() {
FILE* in = fopen("euclid3.in", "r");
FILE* out = fopen("euclid3.out", "w");
int t, a, b, d;
fscanf(in, "%d", &t);
while (t --) {
fscanf(in, "%d %d %d", &a, &b, &d);
int x, y;
int c = solve(a, b, x, y);
if (d % c == 0)
fprintf(out, "%d %d\n", x * c / d, y * c / d);
else
fprintf(out, "0 0\n");
}
}