Pagini recente » Cod sursa (job #208761) | Cod sursa (job #3235587) | Cod sursa (job #143542) | Cod sursa (job #1164982) | Cod sursa (job #145640)
Cod sursa(job #145640)
#include<fstream.h>
long long a,b,c,D,x,y,T,i;
int euclid(long long a,long long b,long long &x,long long &y)
{ if(b==0)
{
x=1;y=0;return a;
}
long long x0,y0,d;
d=euclid(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
return d;
}
int main()
{ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>T;
for(i=1;i<=T;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;
}