With the following three congruences,
x≡12(mod31)
x≡87(mod127)
x≡91(mod255)
We can use the chinese remainder theorem to find x,
However, one of the steps involve calculate the product of the moduli like this:
M=31*127*255=1003935
As you can seen, such a large number can quick complicate any further calculation, so, can you think of a way to simplify these three congruences so that the x can be more easily solved?
Thanks in advance.