Pagini recente » Cod sursa (job #667116) | Cod sursa (job #55898) | Cod sursa (job #817001) | Cod sursa (job #2233020) | Cod sursa (job #2784274)
#include <iostream>
using namespace std;
short TESTS;
int a, b, c;
pair<int, int> euclidExtins(int X, int Y) {
if(!Y) return {1, 0};
pair<int, int> p = euclidExtins(Y, X % Y);
return {p.second, p.first - p.second * (X / Y)};
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
scanf("%hd", &TESTS);
while(TESTS--) {
scanf("%d%d%d", &a, &b, &c);
pair<int, int> p = euclidExtins(a, b);
int cmmdc = a * p.first + b * p.second;
if(c % cmmdc) cout << "0 0\n";
else cout << p.first * c / cmmdc << " " << p.second * c / cmmdc << "\n";
}
return 0;
}