Philip Smith <as006d4848 at blueyonder.co.uk> wrote: > I understand the algorithm quite well but how to code the multiplication > stage most efficiently in python eludes me. You might want to look at http://gmpy.sourceforge.net/ It has very fast multiplication up to any size you like! -- Nick Craig-Wood <nick at craig-wood.com> -- http://www.craig-wood.com/nick