Pagini recente » Cod sursa (job #2812485) | Cod sursa (job #315816) | Cod sursa (job #1634254) | Cod sursa (job #572193) | Cod sursa (job #2292335)
#include <cstdio>
using namespace std;
long long gcd( long long a, long long b, long long &x, long long &y )
{
if( b==0 )
{
x=1;
y=0;
return a;
}
long long 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 )
{
long long a, b, c;
scanf( "%lld%lld%lld", &a, &b, &c );
long long d, x, y;
d=gcd(a,b,x,y);
if( c%d )
printf( "0 0\n" );
else
printf( "%lld %lld\n", x*c/d, y*c/d );
q--;
}
return 0;
}