Pagini recente » Cod sursa (job #2527242) | Cod sursa (job #2259973) | Cod sursa (job #2370181) | Cod sursa (job #1988331) | Cod sursa (job #2422193)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int euclid(int a, int b, int *x, int *y);
int main() {
int a;
int b;
int c;
int testNr;
fin >> testNr;
int x;
int y;
int d;
for (int i = 0; i < testNr; ++i) {
fin >> a;
fin >> b;
fin >> c;
d = euclid(a, b, &x, &y);
if (c % d) {
fout << 0 << ' ' << 0 << '\n';
}
else {
fout << x * (c / d) << ' ' << y * (c / d) << '\n';
}
}
return 0;
}
int euclid(int a, int b, int *x, int *y) {
if (b == 0) {
*x = 1;
*y = 0;
return a;
}else {
int x0, y0;
int d = euclid(b, a % b, &x0, &y0);
*x = y0;
*y = x0 - (a / b) * y0;
return d;
}
}