Pagini recente » Cod sursa (job #2851545) | Cod sursa (job #1040864) | Cod sursa (job #729924)
Cod sursa(job #729924)
#include <cstdio>
FILE *f,*g;
int a,b,c,d,X,Y,T,i;
void extins(int a,int b,int &X ,int &Y) {
if (b==0) {
d=a;
X=1;
Y=0;
return ;
}
int X0,Y0;
extins(b,a%b,X0,Y0);
X=Y0;
Y=X0-(a/b)*Y0;
}
int main() {
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%d",&T);
for (i=1;i<=T;i++) {
fscanf(f,"%d%d%d",&a,&b,&c);
extins(a,b,X,Y);
if (c%d)
fprintf(g,"0 0\n");
else
fprintf(g,"%d %d\n",X*c/d,Y*c/d);
}
fclose(g);
return 0;
}