Pagini recente » Cod sursa (job #1689530) | Cod sursa (job #1777071) | Cod sursa (job #2833856) | Cod sursa (job #2053040) | Cod sursa (job #2333072)
#include<cstdio>
//#include "Euclid.cpp"
// #include "EuclidExtended.cpp"
using namespace std;
class EuclidExtended {
private:
int A, B, C, T;
void gcde(int a, int b, int *d, int *x, int *y) {
if (b == 0) {
*d = a;
*x = 1;
*y = 0;
} else {
int x1, y1;
gcde(b, a%b, d, &x1, &y1);
*x = y1;
*y = x1 - (a / b) * y1;
}
}
public:
void euclidExtended_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);
int X, Y, D;
gcde(A, B, &D, &X, &Y);
if(C%D!=0)
printf("0 0\n");
else
printf("%d %d\n", X*(C/D), Y*(C/D));
}
}
} euclidExtended;
int main()
{
euclidExtended.euclidExtended_main();
return 0;
}