Pagini recente » Cod sursa (job #2358053) | Cod sursa (job #1368876) | Cod sursa (job #787563) | Cod sursa (job #1048448) | Cod sursa (job #776625)
Cod sursa(job #776625)
#include <fstream>
#include <conio.h>
using namespace std;
int x, y, gcd ;
int a, b, c, n, i, q ;
void cmmdc_extins( int a, int b , int &gcd , int &x, int &y)
{
if( b == 0 )
{
gcd = a ;
x = 1 ;
y = 0 ;
}
else
{
int x0 , y0 ;
cmmdc_extins( b , a%b , gcd , x0 , y0 );
x=y0;
y = x0 - (a / b) * y0;
}
}
void main()
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin>>n;
for(i=0;i<n;++i)
{
fin>>a>>b>>c;
cmmdc_extins(a , b , gcd , x , y );
if( c % gcd == 0)
{
x = x* (c / gcd) ;
y = y* (c / gcd) ;
}
else
{
x = 0;
y = 0;
}
fout<<x <<" " << y << "\n";
}
}