Pagini recente » Cod sursa (job #2783780) | Cod sursa (job #1357908) | Cod sursa (job #1935030) | Cod sursa (job #1167300) | Cod sursa (job #2292327)
#include <cstdio>
using namespace std;
int gcd( int a, int b, int &x, int &y )
{
if( b==0 )
{
x=1;
y=0;
return a;
}
int d, x0, y0;
d=gcd(b,a%b,x0,y0);
x=y0;
y=x0-y0*(a/b);
return d;
}
int main()
{
freopen( "euclid3.in", "r", stdin );
freopen( "euclid3.out", "w", stdout );
int q;
scanf( "%d", &q );
while( q )
{
int a, b, c;
scanf( "%d%d%d", &a, &b, &c );
int d, x, y;
d=gcd(a,b,x,y);
if( c%d )
printf( "0 0\n" );
else
printf( "%d %d\n", x*c/d, y*c/d );
q--;
}
return 0;
}