Pagini recente » Cod sursa (job #1769452) | Cod sursa (job #436691) | Cod sursa (job #420896) | Cod sursa (job #3230487) | Cod sursa (job #2861234)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
pair<int, int> euclid_extins(int a, int b, int *cmmdc) {
if (b == 0) {
*cmmdc = a;
return make_pair(1, 0);
}
pair<int, int> an = euclid_extins(b, a % b, cmmdc);
return make_pair(an.second, an.first - an.second * (a / b));
}
int main()
{
int N, a, b, c, d;
fin >> N;
for (int i = 0; i < N; ++i) {
fin >> a >> b >> c;
pair<int, int> p = euclid_extins(a, b, &d);
if (c % d != 0) {
fout << "0 0\n";
}
else {
fout << p.first * (c / d) << " " << p.second * (c / d) << "\n";
}
}
return 0;
}