Pagini recente » Cod sursa (job #1140937) | Cod sursa (job #792990) | Cod sursa (job #2470436) | Cod sursa (job #448531) | Cod sursa (job #1742313)
#include <stdio.h>
#include <assert.h>
int euler3(int A,int B,int *X , int *Y){
if(B == 0){
*X = 1;
*Y = 0;
return A;
}
else{
int X0,Y0 ,D;
D= euler3(B,A%B,&X0,&Y0);
*X=Y0;
*Y=X0 - (A/B)*Y0;
return D;
}
}
int main()
{
freopen("euclid3.in", "rt", stdin);
freopen("euclid3.out", "wt", stdout);
int N , A , B , C , i , E , X , Y;
scanf ("%i", &N);
for ( i = 0 ; i < N ; i++ )
{
scanf("%i %i %i", &A,&B,&C);
E = euler3 (A,B,&X,&Y);
if(C%E) printf ("0 0\n");
else printf ("%i %i\n",X*(C/E),Y*(C/E));
}
return 0;
}