Pagini recente » Cod sursa (job #1499173) | Cod sursa (job #1769319) | Cod sursa (job #1676058) | Cod sursa (job #1218708) | Cod sursa (job #3341150)
#include <iostream>
int bezout_gcd(int a, int &x, int b, int &y)
{
int r_x, r_y, d;
if (b == 0) {
x = 1;
y = 0;
d = a;
} else {
d = bezout_gcd(b, r_x, a % b, r_y);
x = r_y;
y = r_x - (a / b) * r_y;
}
return d;
}
int main()
{
int n;
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
std::cin >> n;
for (int a, x, b, y, d, c, i = 0; i < n; ++i) {
std::cin >> a >> b >> c;
d = bezout_gcd(a, x, b, y);
if (c % d)
std::cout << "0 0\n";
else
std::cout << x * (c / d) << ' ' << y * (c / d) << '\n';
}
return 0;
}