Pagini recente » Cod sursa (job #331998) | Cod sursa (job #619113) | Cod sursa (job #332010) | Cod sursa (job #775673) | Cod sursa (job #677578)
Cod sursa(job #677578)
# include <cstdio>
void euclid( int a , int b , int &d , int &x , int &y )
{
if( b == 0)
{
d = a;
x = 1;
y = 0;
}
else
{
int x0, y0;
euclid( b , a % b , d , x0 , y0 );
x = y0;
y = x0 - y0 * ( a / b );
}
}
int main()
{
int t, a, b, c;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d\n",&t);
int i;
for(i=1;i<=t;++i)
{
scanf("%d %d %d",&a,&b,&c);
int d = 0,x = 0,y = 0;
euclid( a , b , d , x , y );
if ( c % d != 0 )
printf("0 0\n");
else
printf("%d %d\n", x * ( c / d ),y * ( c / d ) );
}
return 0;
}