Peter Pearson <ppear...@nowhere.invalid> writes: > On Fri, 19 Nov 2010 07:29:59 -0800 (PST), 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. > > No heroics required, finding the greatest common divisor is fast.
I think RJB was referring to e.g. finding the closest fraction to a certain fraction with a bounded denominator. -- Arnaud -- http://mail.python.org/mailman/listinfo/python-list