Pagini recente » Cod sursa (job #2818289) | Cod sursa (job #2616454) | Cod sursa (job #3135171) | Cod sursa (job #47612) | Cod sursa (job #1959322)
#include <fstream>
using namespace std;
ofstream fout ("euclid.out");
ifstream fin ("euclid.in");
int a,b,t,x,y,c;
int euclid( int a , int b , int &x , int &y )
{
if( b == 0 )
{
x = 1;
y = 0;
return a;
}
else
{
int x0,y0;
int d = euclid( b , a % b , x0 , y0 );
x = y0;
y = x0 - ( a / b ) * y0;
return d;
}
}
void solve()
{
int d = euclid( a , b , x , y );
if( c % d )
fout<<0<<" "<<0<<'\n';
else
fout<<x * ( c / d )<<" "<<y * ( c / d )<<'\n';
///fout<<d<<endl;
}
int main()
{
fin>>t;
while( t-- )
{
fin>>a>>b>>c;
solve();
}
}