Skip to content

Commit 7bb2cd7

Browse files
VazenroyCopilot
andcommitted
Fix continued fraction integer division
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
1 parent 574d100 commit 7bb2cd7

1 file changed

Lines changed: 1 addition & 2 deletions

File tree

‎maths/continued_fraction.py‎

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,6 @@
55
"""
66

77
from fractions import Fraction
8-
from math import floor
98

109

1110
def continued_fraction(num: Fraction) -> list[int]:
@@ -39,7 +38,7 @@ def continued_fraction(num: Fraction) -> list[int]:
3938
numerator, denominator = num.as_integer_ratio()
4039
continued_fraction_list: list[int] = []
4140
while True:
42-
integer_part = floor(numerator / denominator)
41+
integer_part = numerator // denominator
4342
continued_fraction_list.append(integer_part)
4443
numerator -= integer_part * denominator
4544
if numerator == 0:

0 commit comments

Comments
 (0)