Pagini recente » Cod sursa (job #403340) | Cod sursa (job #761520) | Cod sursa (job #2534232) | Cod sursa (job #2288812) | Cod sursa (job #260041)
Cod sursa(job #260041)
#include<fstream.h>
int a,b,c,x,y,d,n,i;
int euclid(int a, int b, int &x, int &y)
{ int xp,yp,d;
if(!b) { x=1; y=0; return a;}
d=euclid(b,a%b,xp,yp);
x=yp;
y=xp-(a/b)*yp;
return d;
}
int main()
{
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>n;
for(i=1;i<=n;i++)
{ f>>a>>b>>c;
d=euclid(a,b,x,y);
if(c%d) g<<"0 0"<<'\n';
else { c/=d; x=x*c; y=y*c; g<<x<<" "<<y<<'\n';}
}
f.close();
g.close();
return 0;
}