Pagini recente » Cod sursa (job #1338157) | Cod sursa (job #1308715) | Cod sursa (job #2399842) | Cod sursa (job #468671) | Cod sursa (job #311343)
Cod sursa(job #311343)
#include <fstream>
using namespace std;
#define NUME "euclid3"
ifstream fi(NUME".in");
ofstream fo(NUME".out");
int gcd(int &x, int &y, int a, int b) {
if (!b) {
x = 1, y = 0;
return a;
}
int x0, y0, cmmdc;
cmmdc = gcd(x0, y0, b, a % b);
y = x0 - (a/b) * y0;
x = y0;
return cmmdc;
}
int main()
{
int x, y;
int T, a, b, c, d;
fi >> T;
while (T--) {
fi >> a >> b >> c;
d = gcd(x, y, a, b);
if (c % d == 0) {
int m = c / d;
x *= m;
y *= m;
} else {
x = y = 0;
}
fo << x << " " << y << "\n";
}
return 0;
}