[Python-Dev] Re: PEP239 (Rational Numbers) Reference Implementation and new issues (original) (raw)

Christopher A. Craig list-python@ccraig.org
03 Oct 2002 09:09:42 -0400

"Steve Holden" <sholden@holdenweb.com> writes:

Next someone will suggest that we store rationals as a sequence of coefficients of the prime factors. This would make primes really easy to recognise (since they'd be a sequence of zeros followed by a one with a single one as denominator).

It would make the gcd really fast too, even for extremely large numbers. :-)

-- Christopher A. Craig <list-python@ccraig.org> "It's the one thing I understand, I guess." Bill Gates, about BASIC