Pagini recente » Cod sursa (job #2739827) | Cod sursa (job #574538) | Cod sursa (job #2494255) | Cod sursa (job #876603) | Cod sursa (job #2909360)
#include<fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int a, b, c, t;
int cmmdc(int x, int y) {
if (y == 0) {
return x;
}
else {
return cmmdc(y, x % y);
}
}
int main() {
cin >> t;
while (t > 0) {
t--;
cin >> a >> b >> c;
int d;
d = cmmdc(a, b);
if ((int)(c / d) * d == c) {
a = a * (c / d);
b = b * (c / d);
c = c * (c / d);
cout << b / d << " " << -a / d << '\n';
}
else {
cout << 0 << " " << 0 << '\n';
}
}
}