Pagini recente » Cod sursa (job #3208196) | Cod sursa (job #262148) | Cod sursa (job #1817077) | Cod sursa (job #1125877) | Cod sursa (job #1233112)
#include <cstdio>
using namespace std;
int t;
int a,b,c,d;
void euclid3(int *d,int a,int b,int *i,int *j){
if(!b){
*d = a;
*i=1;
*j=0;
}
else {
int i0,j0;
euclid3(d,b,a%b,&i0,&j0);
*i=j0;
*j=i0-(a/b) * j0;}
}
int main(void){
freopen("euclid3.in","r", stdin);
freopen("euclid3.out","w" , stdout);
scanf("%d",&t);
int x,y;
while(t--){
scanf("%d %d %d",&a,&b, &c);
d=0;
euclid3(&d,a,b,&x,&y);
if(c%d)
printf("0 0\n");
else
printf("%d %d\n",x*(c/d),y*(c/d));
}
}