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