Pagini recente » Cod sursa (job #2135063) | Cod sursa (job #1360171) | Cod sursa (job #2325629) | Cod sursa (job #2813095) | Cod sursa (job #572664)
Cod sursa(job #572664)
#include<stdio.h>
int n,a,b,c,d,i,x,y;
int euex(int a, int b)
{ int r,q,x1,x2,y1,y2;
if(!b) {x=1; y=0; return a;}
x1=1; x=x2=0; y1=0; y=y2=1;
for(r=a%b,q=a/b;r;)
{ x=x1-x2*q; x1=x2; x2=x;
y=y1-y2*q; y1=y2; y2=y;
a=b; b=r; r=a%b; q=a/b;
}
return b;
}
int main()
{ FILE *fin, *fout;
fin = fopen ("euclid3.in", "r");
fout = fopen ("euclid3.out", "w");
fscanf (fin,"%d",&n);
for(;n;--n)
{ fscanf (fin,"%d%d%d",&a,&b,&c);
d=euex(a,b);
if(c%d) fprintf (fout,"%s\n","0 0");
else {c/=d; fprintf (fout,"%d%s%d\n",c*x," ",c*y);}
}
fclose(fout); return 0;
}