Hrvoje Niksic wrote: > 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.
I can't help thinking of http://xkcd.com/378/ with the punch line changed to "'course there's a python library function to do that" It's all butterflies from here on... Peter -- http://mail.python.org/mailman/listinfo/python-list