Pagini recente » Cod sursa (job #2805382) | Cod sursa (job #3231119) | Cod sursa (job #1602160) | Cod sursa (job #1675011) | Cod sursa (job #1959323)
#include <fstream>
using namespace std;
ofstream fout ("euclid3.out");
ifstream fin ("euclid3.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();
}
}