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))).
Continued Fractions - dCode
Tag(s) : Series
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!
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.
Calculate an approximate value of the root (approximation as accurate as possible) and dCode will provide the corresponding continuous fraction.
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] $$
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] $
dCode retains ownership of the online 'Continued Fractions' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any 'Continued Fractions' algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any 'Continued Fractions' function (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and no data download, script, copy-paste, or API access for 'Continued Fractions' will be for free, same for offline use on PC, tablet, iPhone or Android ! dCode is free and online.
Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!
Thanks to your feedback and relevant comments, dCode has developed the best 'Continued Fractions' tool, so feel free to write! Thank you!