Pagini recente » Cod sursa (job #1185269) | Cod sursa (job #1646137) | Cod sursa (job #2832761) | Cod sursa (job #2728083) | Cod sursa (job #758574)
Cod sursa(job #758574)
#include<stdio.h>
FILE *f, *g;
long x, y, cmmdc, a, b, c;
inline long euclid_extins(long a, long b, long r, long &x, long &y) {
if(b % r != 0)
cmmdc = euclid_extins(b, r, b % r, x, y);
else {
x = 1;
y = - a / b;
return r;
}
long tmp = y;
y = x - y * (a / b);
x = tmp;
return cmmdc;
}
int main() {
f = fopen("euclid3.in", "r");
g = fopen("euclid3.out", "w");
long n;
fscanf(f, "%ld", &n);
for(long i = 0; i < n; i++) {
fscanf(f, "%ld %ld %ld", &a, &b, &c);
if(a != 0 && b != 0) {
cmmdc = euclid_extins(a, b, a % b, x, y);
if(c % cmmdc == 0)
fprintf(g, "%ld %ld\n", long(double(x) * c / cmmdc), long(double(y) * c / cmmdc));
else
fprintf(g, "0 0\n");
}
else
fprintf(g, "0 0\n");
}
return 0;
}