Pagini recente » Cod sursa (job #2554716) | Cod sursa (job #3170554) | Cod sursa (job #774910) | Cod sursa (job #50763) | Cod sursa (job #1209923)
#include<iostream>
#include<fstream>
using namespace std;
int gcd( int a, int b, int &x, int &y )
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
int X0, Y0, d;
d = gcd( b, a % b, X0, Y0 );
x= Y0;
y= X0 - (a / b) * Y0;
return d;
}
int main()
{
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int t,i;
f>>t;
for (i=1;i<=t;i++ )
{
int a, b, c;
f>>a>>b>>c;
int d, x, y;
d=gcd(a, b, x, y );
if (c % d)
g<<0<<" "<<0<<endl;
else
g<<x*(c/d)<<" "<<y*(c / d)<<endl;
}
}