This problem can be solved with Continued Fractions. Unfortunately nobody seems to use continued fraction libraries.

I know that MJD wrote one in Perl, but he didn't polish it up and release it on CPAN. I don't think anyone else has released one either.