Pagini recente » Cod sursa (job #2764629) | Cod sursa (job #1622819) | Cod sursa (job #2730355) | Cod sursa (job #2563254) | Cod sursa (job #1464762)
#include <fstream>
using namespace std;
ifstream is("euclid3.in");
ofstream os("euclid3.out");
int Cmmdc(int a, int b, int &x, int &y)
{
if(b == 0)
{
x = 1;
y = 0;
return a;
}
int d;
int x0, y0;
d = Cmmdc(b, a%b, x0, y0);
x = y0;
y = x0 - (a/b)*y0;
return d;
}
int main()
{
int T;
is >> T;
int A, B, C, X, Y, D;
for (int i = 1; i <= T; ++i)
{
is >> A >> B >> C;
D = Cmmdc(A, B, X, Y);
if (C%D)
os << "0 0\n";
else
os << X*(C/D) << ' ' << Y*(C/D) << '\n';
}
is.close();
os.close();
return 0;
}