Pagini recente » Cod sursa (job #2155477) | Cod sursa (job #1762084) | Cod sursa (job #292760) | Cod sursa (job #2071770) | Cod sursa (job #354857)
Cod sursa(job #354857)
#include <cstdio>
#include <cstring>
using namespace std;
#define FIN "euclid3.in"
#define FOUT "euclid3.out"
int T, a, b, c, x, y, d;
void euclidext(int &x, int &y, int &d, int a, int b)
{
if (!b)
d = a, x = 1, y = 0;
else
{
int aux;
euclidext(x, y, d, b, a % b);
aux = x;
x = y;
y = aux - y * (a / b);
}
}
int main ()
{
freopen (FIN, "r", stdin);
freopen (FOUT, "w", stdout);
scanf ("%d", &T);
while (T--)
{
scanf ("%d %d %d", &a, &b, &c);
euclidext (x, y, d, a, b);
if (c % d) printf ("0 0\n");
else printf ("%d %d\n", x * c/d, y * c/d);
}
return 0;
}