Pagini recente » Cod sursa (job #671987) | Cod sursa (job #2539226) | Cod sursa (job #209479) | Cod sursa (job #675120) | Cod sursa (job #439204)
Cod sursa(job #439204)
#include <cstdio>
int extended_gcd(int a, int b, int *x, int *y){
if(b == 0)
{
*x = 1;
*y = 0;
return a;
}
int lcx, lcy, d;
d = extended_gcd(b, a%b, &lcx, &lcy);
*x = lcy;
*y = lcx-lcy*(a/b);
return d;
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
int a, b, c, n;
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d %d %d", &a, &b, &c);
int x, y, d;
d = extended_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;
}