Pagini recente » Cod sursa (job #1170296) | Cod sursa (job #1895585) | Cod sursa (job #105710) | Cod sursa (job #1236089) | Cod sursa (job #948656)
Cod sursa(job #948656)
#include<fstream>
using namespace std ;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n ;
int a, b, c ;
int euclid(int a, int b, int &x, int &y )
{
if( b == 0 )
{
x = 1 ;
y = 0 ;
return a ;
}
int x0, y0, d ;
d = euclid( b, a % b, x0, y0 ) ;
x = y0 ;
y = x0 - ( a / b ) * y0 ;
return d ;
}
int main()
{
fin >> n ;
for(int i = 1; i <= n; ++i )
{
fin >> a >> b >> c ;
int d, x, y ;
d = euclid( a, b, x, y ) ;
if( c % d )
fout << "0 0\n" ;
else
fout << x * ( c / d ) << " " << y * ( c / d ) << "\n" ;
}
return 0 ;
}