sagi / fastgcd

Fastgcd 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).
17Updated 6 months ago

Related projects

Alternatives and complementary repositories for fastgcd