Pagini recente » Cod sursa (job #2524694) | Cod sursa (job #2677523) | Cod sursa (job #2808382) | Cod sursa (job #2435410) | Cod sursa (job #2178050)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream o("euclid3.out");
int x, y;
void euclid(int a, int b, int &cmmdc)
{
if(b == 0)
{
x = 1;
y = 0;
cmmdc = a;
return;
}
euclid(b, a % b, cmmdc);
int x0 = x, y0 = y;
x = y0;
y = x0 - (a/b) * y0;
}
int main()
{
int n, a, b, d, cmmdc;
f >> n;
for(int i = 1; i <= n; ++i)
{
f >> a >> b >> d;
euclid(a,b, cmmdc);
if(d % cmmdc)
{
o << 0 << ' ' << 0 << '\n';
}
else
{
int inm = d / cmmdc;
o << x * inm << ' ' << y * inm << '\n';
}
}
return 0;
}