Pagini recente » Cod sursa (job #2940206) | Cod sursa (job #228154) | Cod sursa (job #1763858) | Cod sursa (job #1601996) | Cod sursa (job #764185)
Cod sursa(job #764185)
#include <fstream>
using namespace std;
const char iname[]="euclid3.in";
const char oname[]="euclid3.out";
ifstream f(iname);
ofstream g(oname);
inline int e(int a, int b, int &x, int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int x0, y0, d, c=(a/b);
d = e(b, a%b, x0, y0);
x = y0;
y = x0 - c * y0;
return d;
}
int main()
{
int t, d, x, y;
int a, b, c;
for(f>>t; t; t-=1)
{
f>>a>>b>>c;
d=e(a, b, x, y);
if(c%d) g<<"0 0\n";
else g<< x*(c/d) <<" "<< y*(c/d) <<"\n";
}
}