Pagini recente » Cod sursa (job #3283184) | Cod sursa (job #228353) | Cod sursa (job #2891805) | Cod sursa (job #1167095) | Cod sursa (job #144226)
Cod sursa(job #144226)
#include<fstream.h>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int a, b, c, *d, *s1, *s2, T, i;
void euclid_2(int p, int t, int *r, int *x, int *y)
{
if(t==0){
*r=p;
*x=1;
*y=0;
}
else{
int x0, y0;
euclid_2(t, p%t, r, &x0, &y0);
*x=y0;
*y=x0-(p/t)*y0;
}
}
int main()
{
f>>T;
for(i=1; i<=T; i++){
f>>a>>b>>c;
euclid_2(a, b, d, s1, s2);
if(c % *d) g<<"0 0\n";
else{ *s1 = *s1 *c / *d; *s2 = *s2 *c/ *d; g<<*s1<<' '<<*s2<<'\n'; }
}
g.close();
return 0;
}