sagi / fastgcd Goto Github PK
View Code? Open in Web Editor NEWFastgcd is a C implementation of an efficient algorithm to compute the pairwise GCDs of a collection of integers. The algorithm is due to Bernstein and is a simplified version of (http://cr.yp.to/papers.html#smoothparts).
License: GNU General Public License v3.0