Pagini recente » Cod sursa (job #2899499) | Cod sursa (job #2806263) | Cod sursa (job #2492449) | Cod sursa (job #2799413) | Cod sursa (job #1590883)
#include <bits/stdc++.h>
FILE *fin=freopen("euclid3.in", "r", stdin);
FILE *fout=freopen("euclid3.out", "w", stdout);
using namespace std;
int T, a, b, c, x, y, D;
inline int gcd(int a, int b, int &x, int &y)
{
if(b == 0)
{
x = 1;
y = 0;
return a;
}
D = gcd(b, a % b, x, y);
int aux = x;
x = y;
y = aux - y * (a / b);
return D;
}
int main()
{
scanf("%d", &T);
while(T --)
{
scanf("%d %d %d", &a, &b, &c);
gcd(a, b, x, y);
if(c % D)
printf("0 0\n");
else
printf("%d %d\n", x * (c / D), y * (c / D));
}
return 0;
}