Pagini recente » Cod sursa (job #2097023) | Cod sursa (job #645453) | Cod sursa (job #2526116) | Cod sursa (job #2095913) | Cod sursa (job #2510500)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ( "euclid3.in" );
ofstream fout ( "euclid3.out" );
int euclid ( int a, int b, int *X, int *Y )
{
if ( b == 0 )
{
*X = 1;
*Y = 0;
return a;
}
else
{
int X0, Y0, d;
d = euclid ( b , a%b , &X0, &Y0 );
*X = Y0;
*Y = X0 - (a/b) * Y0;
return d;
}
}
void read ( );
int main ( )
{
read ( );
}
void read ( )
{
long long int a, b, c, t;
int d, X, Y;
fin >> t;
while ( t-- )
{
fin >> a >> b >> c;
d = euclid ( a, b, &X, &Y );
if ( c % d == 0 )
fout << X*(c/d) << ' ' << Y*(c/d) << '\n';
else
fout << 0 << ' ' << 0 << '\n';
}
}