fastgcd
C
★ 17
updated 2y ago
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).
No plain-English explanation yet — one is being written right now. Check back in a minute.