Simple code to find the inverse of a number modulo 2^24


Appendices

'C' trial and error test program for finding the inverse of a in the VBA PRNG.
(This is quite an inefficient way to calculate the multiplicative inverse of a number. However, it will work for small spaces like 2^24 and it is left as an exercise for the reader to create an algorithm based on the extended Euclid’s method. See
here for more details.