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

[Christopher A. Craig]

"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