Pagini recente » Cod sursa (job #3289528) | Istoria paginii propuneri/6-arhiva-educationala | Cod sursa (job #3215616) | Cod sursa (job #143249) | Cod sursa (job #144291)
Cod sursa(job #144291)
#include<fstream.h>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long long a, b, c, x, y, D, i, T;
int euclid_gen(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_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;
}