maths.continued_fraction

Finding the continuous fraction for a rational number using python

https://en.wikipedia.org/wiki/Continued_fraction

Functions

continued_fraction(→ list[int])

Module Contents

maths.continued_fraction.continued_fraction(num: fractions.Fraction) → list[int]

Parameters:

num

Fraction of the number whose continued fractions to be found. Use Fraction(str(number)) for more accurate results due to float inaccuracies.

Returns:

The continued fraction of rational number. It is the all commas in the (n + 1)-tuple notation.

>>> continued_fraction(Fraction(2))
[2]
>>> continued_fraction(Fraction("3.245"))
[3, 4, 12, 4]
>>> continued_fraction(Fraction("2.25"))
[2, 4]
>>> continued_fraction(1/Fraction("2.25"))
[0, 2, 4]
>>> continued_fraction(Fraction("415/93"))
[4, 2, 6, 7]
>>> continued_fraction(Fraction(0))
[0]
>>> continued_fraction(Fraction(0.75))
[0, 1, 3]
>>> continued_fraction(Fraction("-2.25"))    # -2.25 = -3 + 0.75
[-3, 1, 3]