Arithmetic on Continued Fractions

Gosper developed algorithms for adding, subtracting, multiplying, or dividing two continued fractions, and for solving quadratics with CF coefficients, getting a CF as the result. Here we present modified versions of those algorithms which avoid all difficulties with infinite loops. We have implemented these algorithms in Haskell.