sicmutils.polynomial-gcd — net.littleredcomputer/sicmutils 0.12.0

*poly-gcd-cache-enable* clj

*poly-gcd-debug* clj

*poly-gcd-time-limit* clj

gcd clj

(gcd u v)

Knuth's algorithm 4.6.1E. This can take a long time, unfortunately, and so we bail if it seems to be taking too long.

gcd-continuation-chain clj macro

(gcd-continuation-chain u v & fs)

Takes two polynomials and a chain of functions. Each function, except the last, should have signature [p q k] where p and q are polynomials and k is a continuation of the same type. The last function should have signature [p q], without a continuation argument, since there's nowhere to go from there.

gcd-seq clj

Compute the GCD of a sequence of polynomials (we take care to break early if the gcd of an initial segment is unity)

gcd-stats clj

(gcd-stats)

primitive-gcd clj

(primitive-gcd xs)

A function which will return the gcd of a sequence of numbers.