Pagini recente » Cod sursa (job #2711046) | Cod sursa (job #578319) | Cod sursa (job #553513) | Cod sursa (job #411289) | Cod sursa (job #1032994)
# include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
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 - (a/b) * y0;
}
}
int main()
{
short T;
int a,b,c,d;
int X,Y;
fin >> T;
for( int i = 1 ; i <= T ; ++i )
{
fin >> a >> b >> c;
euclid(a,b,&d,&X,&Y);
if( c % d )
fout << "0 0\n";
else
fout << X*(c/d) << ' ' << Y*(c/d) << '\n';
}
fin.close();
fout.close();
return 0;
}