Pagini recente » Cod sursa (job #2449360) | Cod sursa (job #881873) | Cod sursa (job #613367) | Cod sursa (job #2154103) | Cod sursa (job #1160641)
#include <cstdio>
using namespace std;
#define FILEIN "euclid3.in"
#define FILEOUT "euclid3.out"
void euclidext(int a, int b, int &d, int &x, int &y) {
if ( b == 0 ) {
// a * 1 + b * 0 = d
d = a;
x = 1;
y = 0;
return;
}
int _x, _y;
euclidext(b, a % b, d, _x, _y);
x = _y;
y = _x - (a / b) * _y;
}
int main() {
freopen(FILEIN, "r", stdin);
freopen(FILEOUT, "w", stdout);
int T;
for (scanf("%d", &T); T; T--) {
int a, b, c, x, y, d;
scanf("%d %d %d", &a, &b, &c);
euclidext(a, b, d, x, y);
if (c % d) {
printf("0 0\n");
} else {
printf("%d %d\n", x * (c / d) , y * (c / d));
}
}
return 0;
}