Boost logo

Boost :

From: Moore, Paul (paul.moore_at_[hidden])
Date: 2000-11-28 04:25:31


From: Dave Abrahams [mailto:abrahams_at_[hidden]]
> Try a web-search at Google for "rationalize algorithm". That turns up
> many promising links. I stole the following algorithm (written in
> Python) from similar Java code at . I don't know if it's the ideal
> algorithm you're looking for, but it seems to do the job:

Thanks. I'll look at this. Now you mention it, I recall that continued
fractions were where I came on the concept of "simplest possible" rationals.
So this is probably what I'm looking for.

Paul.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk