Mark Dickinson <dicki...@gmail.com> writes: > 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)
People, this is exactly what http://xkcd.com/353/ is about. -- http://mail.python.org/mailman/listinfo/python-list
