Pagini recente » Cod sursa (job #914585) | Cod sursa (job #3176137) | Cod sursa (job #2368003) | Cod sursa (job #3033128) | Cod sursa (job #1009805)
#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
int x,y,x1;
int gcd(int a,int b){
if(!b){x=1;y=0;return a;}
int r=gcd(b,a%b);
x1=x;x=y;
y=x1-y*(a/b);
return r;
}
int main(){
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int a,b,c,d,n;
scanf("%i",&n);
fr(i,0,n){
scanf("%i%i%i",&a,&b,&c);
d=gcd(a,b);
if(c%d) printf("0 0\n");
else{
printf("%i %i\n",x*(c/d),y*(c/d));
}
}
return 0;
}