Next | Continued Fraction Arithmetic | 27 |

We want to add, subtract, multiply, and divide continued fractions

We'll see a slightly simpler case first

Say we have a continued fraction,

*x*We want to calculate , which we will abbreviate as

We will think of

*z*as a machine which can perform two kinds of actions:If it thinks it knows a term of the result, it can output that term

If it needs more information about

*x*, it can request a term from*x*

Asking

*z*for its next term might cause it to demand one or more terms from*x*Eventually, it will emit the value we asked for

Next | Back |