Pagini recente » Cod sursa (job #289651) | Cod sursa (job #2269592) | Cod sursa (job #1067093) | Cod sursa (job #2395813) | Cod sursa (job #445214)
Cod sursa(job #445214)
#include<fstream.h>
int euclid3(int a,int b,int &x,int &y)
{
if(b==0){x=1;y=0;return a;}
int aux,x2,y2;
aux=euclid3(b,a%b,x2,y2);
x=y2;
y=x2-a/b*y2;
return aux;
}
int main()
{
ifstream f("euclid3.in");ofstream g("euclid3.out");
int aux,a,b,c,x,y;
f>>aux;
while(f>>a>>b>>c)
{
aux=euclid3(a,b,x,y);
if(c%aux==0)
{
aux=c/aux;
g<<x*aux<<' '<<y*aux<<'\n';
}
else g<<0<<' '<<0<<'\n';
}
f.close();g.close();
return 0;
}