Quote:
Originally Posted by jasonp
Are you assuming m0 is the smallest modulus in the set? I would think you risk messing up the CRT otherwise.
I don't have my copy of Knuth handy, but this looks a little like the fast(er) CRT that he describes.

I'm not sure why it would be a problem  it's really just modular subtraction on the left and subtraction in a Residue Number System on the right isn't it? (I'm probably missing something here though...). I'd be interested to see the Knuth algorithm...