Pagini recente » Cod sursa (job #1032571) | Cod sursa (job #852848) | Cod sursa (job #2291414) | Cod sursa (job #2274708) | Cod sursa (job #2590590)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int a, b, c, tests;
struct multiplu{
int cmmmdc, x, y;
};
multiplu getCMMDC(int a, int b)
{
multiplu deReturn;
int x, y;
if(b == 0)
{
deReturn.cmmmdc = a;
deReturn.x = 1;
deReturn.y = 0;
return deReturn;
}
deReturn = getCMMDC(b, a % b);
x = deReturn.y;
y = deReturn.x - (a / b) * deReturn.y;
deReturn.x = x;
deReturn.y = y;
return deReturn;
}
int main()
{
f >> tests;
while(tests)
{
f >> a >> b >> c;
multiplu rez = getCMMDC(a, b);
if(c % rez.cmmmdc != 0)
g << 0 << " " << 0;
else
g << rez.x * (c / rez.cmmmdc) << " " << rez.y * (c / rez.cmmmdc);
g << "\n";
tests--;
}
}