Pagini recente » Cod sursa (job #2892695) | Cod sursa (job #78527) | Cod sursa (job #608901) | Cod sursa (job #2318138) | Cod sursa (job #1700303)
#include <stdio.h>
using namespace std;
inline int euclidx(int a, int b, int &x, int &y) {
if(b==0) {
x=1;
y=0;
return a;
}
int x0, y0, d;
d = euclidx(b, a%b, x0, y0);
x = y0;
y = x0-(a/b)*y0;
return d;
}
int main(void) {
FILE *fi = fopen("euclid3.in","r");
FILE *fo = fopen("euclid3.out","w");
int n, a, b, c, d, x, y;
fscanf(fi,"%d",&n);
while(n--) {
fscanf(fi,"%d %d %d",&a,&b,&c);
d = euclidx(a,b,x,y);
if(c%d)
fprintf(fo,"0 0\n");
else
fprintf(fo,"%d %d\n",x*(c/d),y*(c/d));
}
fclose(fi);
fclose(fo);
return 0;
}