Pagini recente » Cod sursa (job #1311729) | Cod sursa (job #313420) | Cod sursa (job #944867) | Cod sursa (job #2860347) | Cod sursa (job #464791)
Cod sursa(job #464791)
#include <stdio.h>
using namespace std;
inline int euclidextins(int a,int b,int &x,int &y)
{if(!b) {x=1; y=0; return a; }
int d,x0,y0;
d=euclidextins(b,a%b,x0,y0);
x=y0; y=x0-(a/b)*y0;
return d;
}
int main(void)
{FILE *fin=fopen("euclid3.in","r");
FILE *fout=fopen("euclid3.out","w");
int t,a,b,c,d,x,y;
fscanf(fin,"%d",&t);
for(;t;t--)
{fscanf(fin,"%d%d%d",&a,&b,&c);
d=euclidextins(a,b,x,y);
if(c%d) fprintf(fout,"0 0\n");
else fprintf(fout,"%d %d\n",x*(c/d),y*(c/d));
}
fclose(fin); fclose(fout);
return 0;
}