Pagini recente » Cod sursa (job #2945055) | Cod sursa (job #611358) | Cod sursa (job #1112179) | Cod sursa (job #2917665) | Cod sursa (job #149174)
Cod sursa(job #149174)
#include<stdio.h>
#define INPUT "euclid3.in"
#define OUTPUT "euclid3.out"
FILE *fin=fopen(INPUT, "r"),*fout=fopen(OUTPUT, "w");
int t;
inline void readValues(){fscanf(fin, "%d", &t);}
void solveFunction();
int euclid(int, int, int &, int &);
int main(){
readValues();
solveFunction();
fclose(fin);
fclose(fout);
return 0;
}
void solveFunction(){
int a,b,x,y,c,div;
for(int i=1;i<=t;++i){
fscanf(fin, "%d %d %d", &a, &b, &c);
div=euclid(a,b,x,y);
if(c%div)
fprintf(fout, "0 0\n");
else
fprintf(fout, "%d %d\n", x*(c/div),y*(c/div));
}
}
int euclid(int a, int b, int &x, int &y){
int x0,y0,div;
if(b==0){
x=1;
y=0;
return a;
}
div=euclid(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
return div;
}