Pagini recente » Cod sursa (job #382009) | Cod sursa (job #411208) | Cod sursa (job #1797138) | Cod sursa (job #575851) | Cod sursa (job #2655681)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int gcd(int d, int i)
{
while(i)
{
int r = d % i;
d = i;
i = r;
}
return d;
}
int euclid_extins(int a, int b, int &x, int &y)
{
if(b == 0)
x = 1, y = 0;
else
{
euclid_extins(b, a % b, x, y);
int aux = y;
y = x - (a / b) * y;
x = aux;
}
}
int main()
{
int x, y, a, b, c, t, cmmdc, i;
f >> t;
for(i = 1; i <= t; ++ i)
{
f >> a >> b >> c;
cmmdc = gcd(a, b);
if(c % cmmdc != 0)
g << "0" << " " << "0" << "\n";
else
{
euclid_extins(a, b, x, y);
g << x * (c / cmmdc) << " " << y * (c / cmmdc) << "\n";
}
}
return 0;
}