Pagini recente » Cod sursa (job #3254342) | Cod sursa (job #2759470) | Cod sursa (job #2937417) | Cod sursa (job #2268102) | Cod sursa (job #1571177)
#include <fstream>
using namespace std;
ifstream inf("euclid3.in");
ofstream outf("euclid3.out");
int t, a, b, c, d, x, y, cmmdc(int, int, int &, int &);
int main()
{
inf >> t;
for(;t;t--)
{
inf >> a >> b >> c;
d = cmmdc(a, b, x, y);
if(c%d)
outf << "0 0\n";
else
outf << x*(c/d) << " " << y*(c/d) << "\n";
}
return 0;
}
int cmmdc(int a, int b, int &x, int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int D, X, Y;
D = cmmdc(b, a%b, X, Y);
x = Y;
y = X-a/b*Y;
return D;
}