From 15b29397f0a096398a98f762754a5bd5ecaaf08f Mon Sep 17 00:00:00 2001 From: dbdefault Date: Fri, 13 Nov 2026 13:30:18 +0800 Subject: [PATCH] Fix #15655: Use integer floor division in continued_fraction --- maths/continued_fraction.py | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/maths/continued_fraction.py b/maths/continued_fraction.py index 2c38bf88b1e9..99939e28a6e2 100644 --- a/maths/continued_fraction.py +++ b/maths/continued_fraction.py @@ -5,7 +5,6 @@ """ from fractions import Fraction -from math import floor def continued_fraction(num: Fraction) -> list[int]: @@ -39,7 +38,7 @@ def continued_fraction(num: Fraction) -> list[int]: numerator, denominator = num.as_integer_ratio() continued_fraction_list: list[int] = [] while True: - integer_part = floor(numerator / denominator) + integer_part = numerator // denominator continued_fraction_list.append(integer_part) numerator -= integer_part * denominator if numerator == 0: