continued_fraction uses float division, producing invalid terms for large integers and raising OverflowError

Abierto Apto para principiantes
  • ¿Algo no está bien?
#15,655 2 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 2 días

@trleo ya está trabajando en esto.

Desde el 28/10/2026.

  • #15660 de @trleo — abierto

Evaluación

Dificultad
1/5
Tiempo estimado
Menos de una hora
Aptitud para principiantes
88/100
Tipo de issue
Error
Claridad
Bien especificado
Estado de actividad
Activo
Stack tecnológico
python
Área
tooling

Línea de trabajo

Abre maths/continued_fraction.py y observa el bucle que calcula cada término: el cociente se toma con floor(numerator / denominator), lo que convierte primero a float. Reprodúcelo con el snippet del issue, sustituye ese paso por división entera con floor para que funcionen fracciones exactas de cualquier tamaño, y comprueba que continued_fraction(Fraction(2**53 + 3)) devuelve [9007199254740995] y que el caso 10**400 / 3 ya no desborda. Hecho significa que ambos ejemplos se comportan correctamente y que las fracciones negativas siguen dando una fracción continua correcta.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Repository commit

6e03a48579ca212a08b36be00378f887dc41a003

Python version (python --version)

Python 3.11.0, macOS

Dependencies version (pip freeze)

The reproduction uses only Python's standard library; no third-party dependencies are involved.

Expected behavior

continued_fraction(Fraction(2**53 + 3)) should return [9007199254740995], the continued fraction of that integer. Large exact fractions should not fail merely because they exceed floating-point range.

Actual behavior

Run from the repository root:

from fractions import Fraction
from maths.continued_fraction import continued_fraction

print(continued_fraction(Fraction(2**53 + 3)))
try:
    print(continued_fraction(Fraction(10**400, 3)))
except OverflowError as exc:
    print(type(exc).__name__ + ':', exc)

Output:

[9007199254740996, -1]
OverflowError: integer division result too large for a float

The first result represents the same integer numerically, but is not the regular continued fraction: the trailing term is negative because the first quotient was rounded upward.

In maths/continued_fraction.py, floor(numerator / denominator) first converts the integer ratio to a float. This loses precision for sufficiently large values and can overflow. Computing the quotient directly with integer floor division (numerator // denominator) preserves exact arithmetic and also handles negative fractions.

I searched existing issues and PRs for continued fraction and continued_fraction; I did not find an existing report of this problem.

Lenguaje dominante
Python
Estrellas
226k
Forks
51.3k
Merge medio
1 d 13 h
PR fusionados (30 d)
32

Preparar el entorno

Abrir en Codespaces

Inicia el contenedor de desarrollo del proyecto en tu navegador, con tu propia cuenta de GitHub.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de TheAlgorithms/Python

Todos los issues de TheAlgorithms/Python

Issues similares

Más issues de Python

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.