Pagini recente » Cod sursa (job #3129014) | Cod sursa (job #435539) | Cod sursa (job #2380735) | Cod sursa (job #770323) | Cod sursa (job #690248)
Cod sursa(job #690248)
#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, X, Y;
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);
X = 0, Y = 0;
if(cmmdc(a, b, X, Y) == c)
printf("%ld %ld\n", &X, &Y);
else
printf("0 0\n");
}
fclose(stdin);
fclose(stdout);
return 0;
}