in reply to Re^2: Algorithm for cancelling common factors between two lists of multiplicands

in thread Algorithm for cancelling common factors between two lists of multiplicands

*I don't suppose you know of a good factoring algorithm?*

From the future: these days, Math::Prime::Util (along with Math::Prime::Util::GMP for larger inputs) is excellent.

In Section
Seekers of Perl Wisdom

Comment onRe^3: Algorithm for cancelling common factors between two lists of multiplicands