Pagini recente » Cod sursa (job #3257975) | Cod sursa (job #3241376) | Cod sursa (job #2176907) | Cod sursa (job #3244800) | Cod sursa (job #144233)
Cod sursa(job #144233)
#include<fstream.h>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long a, b, c, x, y, D, i, T;
int euclid_gen(long a, long b, long &x, long &y)
{
if(b==0){
x=1;
y=0;
return a;
}
long x0, y0, d;
d=euclid_gen(b, a%b, x0, y0);
x=y0;
y=x0-(a/b)*y0;
return d;
}
int main()
{
f>>T;
for(i=1; i<=T; i++){
f>>a>>b>>c;
D=euclid_gen(a, b, x, y);
if(c%D) g<<"0 0\n";
else{
x=x*c/D; y=y*c/D; g<<x<<' '<<y<<'\n';
}
}
g.close();
return 0;
}