Pagini recente » Cod sursa (job #2343595) | Cod sursa (job #1290398) | Cod sursa (job #58483) | Cod sursa (job #783602) | Cod sursa (job #1265039)
#include <fstream>
using namespace std;
ifstream in ("euclid3.in");
ofstream out ("euclid3.out");
void euclidExtins (int a, int b, int &d, int &x, int &y)
{
if (b==0)
{
d=a;
x=1;
y=0;
return;
}
int q=a/b, x1, y1;
euclidExtins (b, a%b, d, x1, y1);
x=y1;
y=x1-q*y1;
}
int main ()
{
int n, a, b, c, d, x, y;
in >> n;
for (int i=1; i<=n; i++)
{
in >> a >> b >> c;
euclidExtins (a, b, d, x, y);
if (c%d==0)
{
out << x*(c/d) << " " << y*(c/d) << endl;
}
else
{
out << "0 0" << endl;
}
}
return 0;
}