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