Pagini recente » Istoria paginii runda/pregatire_lot_juniori_1/clasament | Cod sursa (job #1728857) | Cod sursa (job #1623761) | Cod sursa (job #1226876) | Cod sursa (job #260039)
Cod sursa(job #260039)
#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 { x=x*c/d; y=y*c/d; g<<x<<" "<<y<<'\n';}
}
f.close();
g.close();
return 0;
}