Search for a tool
Continued Fractions

Tool to compute continued fractions. A continued fraction is the representation of a number N in a form of a series of integers (a0, a1, ..., an) such as N = (a0+1/(a1+1/(a2+1/(...1/(an))).

Results

Continued Fractions -

Tag(s) : Series

Share dCode and you

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!

Please, check our community Discord for help requests!

Thanks to your feedback and relevant comments, dCode has developped the best Continued Fractions tool, so feel free to write! Thank you !

# Continued Fractions

## Continued Fraction Calculator

Tool to compute continued fractions. A continued fraction is the representation of a number N in a form of a series of integers (a0, a1, ..., an) such as N = (a0+1/(a1+1/(a2+1/(...1/(an))).

### How to calculate a continued fraction?

Continued fraction expansion is close to algorithm of euclidean division, as for PGCD.

Example: If the fraction approximating pi is $355/113 = 3.14159292035...$

$$355 = 3 \times 113 + 16 \\ 113 = 7 \times 16 + 1 \\ 16 = 16 \times 1 + 0$$

The continued fraction is [3,7,16]

Some developments of continuous fractions are infinite

To find the corresponding fraction, use the irreducible fraction tool.

### How to calculate the continued fraction of a root?

Calculate an approximate value of the root (approximation as accurate as possible) and dCode will provide the corresponding continuous fraction.

### How to write a continued fraction in LaTex?

The easiest way is to use cfrac: $$e=2+\cfrac{1}{1+\cfrac{1}{2+\cfrac{1}{ 1+\cfrac{1}{1+\cfrac{1}{4+\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{6+\cdots}}}}}}}}$$

But the shortest way is to write $$e = [2 ; 1, 2, 1, 1, 4, 1, 1, 6, \cdots]$$

### Which are the most remarquable continued fractions?

Most known continued fractions are:

- Square Root of 2: $\sqrt{2} = [1;2,2,2,2,2,\cdots]$

- Golden Ratio: $\Phi = [1;1,1,1,1,1,\cdots]$

## Source code

dCode retains ownership of the online 'Continued Fractions' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script or API access will be for free, same for Continued Fractions download for offline use on PC, tablet, iPhone or Android !

## Need Help ?

Please, check our community Discord for help requests!