Pagini recente » Cod sursa (job #2986969) | Cod sursa (job #1638438) | Cod sursa (job #2182266) | Cod sursa (job #2901003) | Cod sursa (job #690255)
Cod sursa(job #690255)
#include <iostream>
#include <fstream>
using namespace std;
long cmmdc(long a, long b, long &X, long &Y)
{
if(!b) return a;
long R, X0, Y0;
R = cmmdc(b, a % b, X0, Y0);
X = Y0;
Y = X0 - (a / b) * Y0;
return R;
}
int main()
{
short T, i;
long a, b, c;
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
scanf("%hd", &T);
for(i=1;i<=T;++i)
{
scanf("%ld %ld %ld", &a, &b, &c);
long X, Y, R;
R = cmmdc(a, b, X, Y);
if(c % R)
printf("0 0\n");
else
printf("%ld %ld\n", X * (c / R), Y * (c / R));
}
fclose(stdin);
fclose(stdout);
return 0;
}