Pagini recente » Cod sursa (job #405162) | Cod sursa (job #3182643) | Cod sursa (job #757843) | Cod sursa (job #2244589) | Cod sursa (job #657055)
Cod sursa(job #657055)
#include <fstream>
using namespace std;
int t, a, b, c, x, y, pas;
inline int cmmdc(int a, int b)
{
++pas;
if (b == 0)
return a;
else
return cmmdc(b, a % b);
}
int main()
{
ifstream f("euclid3.in");
ofstream g("euclid3.out");
for (f >> t; t > 0; --t)
{
f >> a >> b >> c;
pas = 0;
int d = cmmdc(a, b);
x = 1;
y = 0;
if (c % d) g << "0 0\n";
else
{
for (int i = 1; i <= pas; ++i)
{
int dx = x, dy = y;
x = dy;
y = dx - (a / b) * dy;
}
g << x * (c / d) << ' ' << y * (c / d) << '\n';
}
}
g.close();
return 0;
}