Fracción continua racional

Este enunciado sólo se visualiza correctamente en su versión pdf.

Todo número racional $\displaystyle\frac{n}{m}$ se puede representar
como una fracción continua finita. Para calcular la fracción continua
basta repetir tres sencillos pasos:

1.  El resultado de la división $\displaystyle\frac{n}{m}$ se separa en
    cociente q y resto r para obtener $q + \displaystyle\frac{r}{m}$

2.  Si el resto r es distinto de cero, se repite el proceso con
    $\displaystyle\frac{m}{r}$.

3.  Si el resto es cero, se finaliza

Por ejemplo:

$$\displaystyle\frac{98}{35} = 
	2 + \displaystyle\frac{28}{35} =
	2 + \displaystyle\frac{1}{\displaystyle\frac{35}{28}} =
	2 + \displaystyle\frac{1}{1 + \displaystyle\frac{7}{28}} =
	2 + \displaystyle\frac{1}{1 + \displaystyle\frac{1}{\displaystyle\frac{28}{7}}} =
	2 + \displaystyle\frac{1}{1 + \displaystyle\frac{1}{4}}$$

La última expresión, correspondiente a la fracción continua se suele
codificar con la lista de los valores enteros que se suman más el último
denominador:

[2, 1, 4]

Se pide programar la función fraccion_continua_racional que, dados dos
valores enteros positivos n y m, devuelva la lista de enteros que
conforman la fracción continua equivalente.

Ejemplo de sessión

Información del problema

Autoría: InfBesos

Generación: 2026-01-25T17:13:06.498Z

© Jutge.org, 2006–2026.
https://jutge.org
