4 ms·
You don't need factoring to add rational numbers and reduce fractions, only greatest common divisor.
by conistonwater 12y ago
You don't need factoring to add rational numbers and reduce fractions, only greatest common divisor.
- Sniffnoy 12y agoAnd -- 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.