Pagini recente » Cod sursa (job #2239917) | Cod sursa (job #1875542) | Cod sursa (job #1508476) | Cod sursa (job #591793) | Cod sursa (job #2710341)
#include <fstream>
#define mF "euclid3"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
#include <tuple>
int x, y; int f(int a, int b)
{
if (b) {int d = f(b, a % b); std::tie(x, y) = std::make_tuple(y, x-(a/b)*y); return d;}
x = 1; y = 0; return a;
}
int main()
{
int n; in >> n; while (n--)
{
int a, b, c, d; in >> a >> b >> c; d = f(a, b);
if (c % d) out << "0 0\n"; else out << c/d*x << ' ' << c/d*y << '\n';
}
}