Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm interested in the arithmmetic of continued fractions and specially in multiplication. Consider $$ f(x)=\cfrac{f_{0}(x)}{1-\cfrac{f_{1}(x)}{1+f_{1}(x)-\cfrac{f_{2}(x)}{1+f_{2}(x)-\cfrac{f_{3}(x)}{1+f_{3}(x)-\cdots}}}} $$


$$ g(x)=\cfrac{g_{0}(x)}{1-\cfrac{g_{1}(x)}{1+g_{1}(x)-\cfrac{g_{2}(x)}{1+g_{2}(x)-\cfrac{g_{3}(x)}{1+g_{3}(x)-\cdots}}}} $$

Are there arithmetic rules (algorithms) for the multiplication of continued fractions? Specifically, is it possible to obtain a continued fraction $h(x)=f(x)\cdot g(x)$ where

$$ h(x)=\cfrac{h_{0}(x)}{1-\cfrac{h_{1}(x)}{1+h_{1}(x)-\cfrac{h_{2}(x)}{1+h_{2}(x)-\cfrac{h_{3}(x)}{1+h_{3}(x)-\cdots}}}} $$

I've found this, but I'd like more. Does anyone here knows of papers, algorithms, etc?


Update 1: Another link.

share|cite|improve this question
Well, there's always Wikipedia... – shezi Oct 26 '11 at 12:51
@Neves:the answer is yes,kindly see my conjecture in this post – Nicco Sep 10 '15 at 3:22

Bill Gosper has invented an algorithm for performing analytic addition, subtraction, multiplication, and division using continued fractions. It requires keeping track of eight integers which are conceptually arranged at the polyhedron vertices of a cube. Although this algorithm has not appeared in print, similar algorithms have been constructed by Vuillemin (1987) and Liardet and Stambul (1998)

For illustration how to perform some continued fraction arithmetic see this.

share|cite|improve this answer
Also here. – J. M. Oct 28 '11 at 14:30
To expand on J.M.'s comment: This is a verbatim copy of the wolfram alpha page @J.M. is linking to. See also this answer where the same thing happened, a bit more shamelessly. – t.b. Oct 28 '11 at 15:15

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.