Pagini recente » Cod sursa (job #2102898) | Cod sursa (job #1184893) | Cod sursa (job #1843247) | Cod sursa (job #1852225) | Cod sursa (job #1207869)
#include <fstream>
#include <assert.h>
using namespace std ;
const int NMAX = 100 ;
const int INF = 0x3f3f3f3f ;
ifstream cin("euclid3.in") ;
ofstream cout("euclid4.out") ;
int T, A, B, C;
inline int euc_ext(int a, int b, int &X, int &Y)
{
if( b == 0)
{
X = 1 ;
Y = 0 ;
return a ;
}
int X0, Y0, rezultat ;
rezultat = euc_ext(b, a % b, X0, Y0) ;
X = Y0 ;
Y = X0 - (a / b) * Y0 ;
return rezultat ;
}
int main()
{
cin >> T ;
while(T)
{
cin >> A >> B >> C;
int euclid, X , Y;
cout << A << ' ' << B << ' ' << C << '\n' ;
euclid = euc_ext(A, B, X, Y) ;
if ( C % euclid )
cout << '0' << ' '<< '0' << '\n' ;
else cout << X * (C / euclid ) << ' ' << Y * ( C / euclid ) << '\n' ;
-- T ;
}
cin.close() ;
cout.close() ;
return 0 ;
}