Pagini recente » Cod sursa (job #2494456) | Cod sursa (job #1788033) | Cod sursa (job #141102) | Cod sursa (job #590774) | Cod sursa (job #1898480)
#include <iostream>
#include <cstdio>
using namespace std;
int n, a, b, c, d, k, l;
void euclid(int a, int b, int &k, int &l)
{
if(!b)
{
d = a;
k = 1;
l = 0;
return;
}
euclid(b, a % b, k, l);
int tmp = l;
l = k - l * (a / b);
k = tmp;
}
void citire()
{
scanf("%d\n",&n);
for(int i = 0 ; i < n ; ++i)
{
scanf("%d %d %d\n", &a, &b, &c);
euclid(a, b, k, l);
if(c % d)
{
printf("0 0\n");
continue;
}
printf("%d %d\n", k * (c / d), l * (c / d));
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
citire();
return 0;
}