Pagini recente » Rating Cristache Camelia (kmi1989ro) | Rating ofBritania (lelouch) | Rating Chiculita Alexandru (chicu) | Cod sursa (job #1066587) | Cod sursa (job #1742994)
#include <assert.h>
#include <stdio.h>
int euclidextins(int A,int B,int *x,int *y)
{
if (B == 0)
{
*x = 1;
*y = 0;
return A;
}
else{
int xx, yy, D;
D = euclidextins( B, A % B, &xx, &yy );
*x = yy;
*y = xx - (A / B) * yy;
return D;
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int T;
scanf("%d",&T);
while (T>0)
{
int D,x,y;
int A,B,C;
scanf("%d %d %d",&A,&B,&C);
D=euclidextins(A,B,&x,&y);
if (C%D !=0)
printf("0 0\n");
else
printf("%d %d\n",x*(C/D),y*(C/D));
T--;
}
return(0);
}