View Single Post
Old 2011-03-24, 01:47   #10
Tribal Bullet
jasonp's Avatar
Oct 2004

67118 Posts

Originally Posted by philmoore View Post
GMP is another possibility, it would be interesting to compare with GWNUM on large numbers. Perhaps since Wilfrid Keller would like to see the computation done with two different sets of software, the GCD should be done both ways.
GMP has had a sub-quadratic GCD for several years now, and even F31-size GCDs take only a few hours and < 5GB of memory.
jasonp is offline   Reply With Quote