Implementation of subquadratic GCD?

Décio Luiz Gazzoni Filho decio at decpp.net
Wed Dec 1 16:32:35 CET 2004


Hello,

I'm working on an application which requires taking GCD with huge (100k-digit) 
integers. I believe the fastest GCD algorithm for integers in this range 
would be the subquadratic recursive GCD. Is anyone aware of a freely 
available implementation of this algorithm? (preferably in GMP, but anything 
will do)

Décio
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 190 bytes
Desc: not available
Url : http://gmplib.org/list-archives/gmp-discuss/attachments/20041201/3e5a880a/attachment.bin


More information about the gmp-discuss mailing list