Pagini recente » Cod sursa (job #2828621) | Cod sursa (job #595571) | Cod sursa (job #547486) | Cod sursa (job #1236353) | Cod sursa (job #1092212)
#include <cstdio>
using namespace std;
int t, a, b, c, d, x, y;
void Euclid (int a, int b, int &d, int &x, int &y)
{
if (!b) { d = a; x = 1; y = 0; }
else
{
int x0, y0;
Euclid (b, a % b, d, x0, y0);
x = y0;
y = x0 - a / b * y0;
}
}
int main ()
{
freopen ("euclid3.in", "r", stdin);
freopen ("euclid3.out", "w", stdout);
scanf ("%d", &t);
for (; t; --t)
{
scanf ("%d %d %d", &a, &b, &c);
Euclid (a, b, d, x, y);
if (c % d != 0) printf ("0 0\n");
else printf ("%d %d\n", x * (c / d), y * (c / d));
}
return 0;
}