News for hackers. Stuff that matters.
Re:A little thing to love about Perl 6 and COBOL by conistonwater on Thursday February 05, 2015 @12:06AM (#9001840)
You don't need factoring to add rational numbers and reduce fractions, only greatest common divisor.
Re:A little thing to love about Perl 6 and COBOL by Sniffnoy on Thursday February 05, 2015 @05:00AM (#9002463)
And -- to be totally explicit -- although the naïve way of finding GCD is based on factoring, in fact finding GCD can be done very quickly with Euclid's algorithm, without any need for factoring.