Pagini recente » Rating Diana Ardelean (diana.ardelean) | Cod sursa (job #1671479) | Cod sursa (job #2545864) | Istoria paginii runda/simulare.wellspecial2 | Cod sursa (job #492875)
Cod sursa(job #492875)
#include<fstream.h>
#define max(a,b) (a>b ? a:b);
void euclid (int a, int b, int &x, int &y, int &z)
{
if (a==0)
{
x=0;y=1;z=b;
}
else
{
int aux;
euclid(b%a,a,x,y,z);
aux=x;
x=y-x*((int)(b/a));
y=aux;
}
}
int main()
{
int t,a,b,x,y,z,c;
ifstream f ("euclid3.in");
ofstream g("euclid3.out");
f>>t;
while (t)
{
f>>a>>b>>c;
euclid(a,b,x,y,z);
if (c%z==0)
{
c=c/z;
g<<c*x<<' '<<c*y<<'\n';
}
else
g<<0<<' '<<0<<'\n';
--t;
}
f.close();
g.close();
return 0;
}