Pagini recente » Cod sursa (job #2948961) | Cod sursa (job #1731088) | Cod sursa (job #366125) | Cod sursa (job #849669) | Cod sursa (job #1241017)
#include <cstdio>
#include <utility>
#include <cmath>
using namespace std;
int solve(int a, int b, pair<int, int> *sol)
{
if(b == 0)
{
sol->first = 1;
sol->second = 0;
return a;
}
int s = solve(b, a % b, sol);
int aux = sol->second;
sol->second = sol->first - aux * (a / b);
sol->first = aux;
return s;
}
void read()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
int tests, x, y, z;
scanf("%d", &tests);
pair<int, int> p;
while(tests)
{
scanf("%d%d%d", &x, &y, &z);
int d = solve(x, y, &p);
if(z % d)
printf("0 0\n");
else{
z /= d;
printf("%d %d\n", z * p.first, z * p.second);
}
tests--;
}
}
int main() {
read();
return 0;
}