Pagini recente » Cod sursa (job #2646374) | Cod sursa (job #381395) | Cod sursa (job #1982951) | Cod sursa (job #178779) | Cod sursa (job #3139645)
#include <bits/stdc++.h>
using namespace std;
ifstream f ( "euclid3.in" );
ofstream g ( "euclid3.out" );
void Euclid ( int a, int b, int &d ) ///recursiv
{
if ( b == 0 )
d = a;
else
Euclid ( b, a % b, d );
}
void EuclidExtins ( int a, int b, int &d, int &x, int &y )
{
if ( b == 0 )
x = 1, y = 0, d = a;
else
{
int x0, y0;
EuclidExtins ( b, a % b, d, x0, y0 );
x = y0;
y = x0 - ( a / b ) * y0;
}
}
int main()
{
int k;
f >> k;
while ( k-- )
{
int x, y, d, a, b, c;
f >> a >> b >> c;
EuclidExtins ( a, b, d, x, y );
if ( c % d == 0 )
{
g << x*c / d << ' ' << y*c / d << '\n';
}
else
{
g << 0 << ' ' << 0 << '\n';
}
}
return 0;
}