Pagini recente » Cod sursa (job #2598532) | Cod sursa (job #1966895) | Cod sursa (job #1522939) | Cod sursa (job #764346) | Cod sursa (job #438519)
Cod sursa(job #438519)
#include <cstdio>
int extended_gcd(int a, int b, int *x, int *y){
if(a%b == 0){
*x = 0;
*y = 1;
return b;
}
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("%ld", &n);
for(int i = 0; i < n; i++){
scanf("%ld %ld %ld", &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;
}