On Nov 19, 3:29 pm, RJB <rbott...@csusb.edu> wrote:
> Does Fractions remove common factors the way it should?
>
> If it does and you want to find the closest fraction with a smaller
> denominator i think tou'll need some number theory and continued
> fractions.

Or perhaps just use the existing Fraction.limit_denominator method
(which does indeed use some number theory and continued fractions):

>>> from fractions import Fraction
>>> from math import pi
>>> Fraction.from_float(pi).limit_denominator(1000)
Fraction(355, 113)

--
Mark
-- 
http://mail.python.org/mailman/listinfo/python-list

Reply via email to