Este enunciado sólo se visualiza correctamente en su versión pdf.
Todo número racional se puede representar como una fracción continua finita. Para calcular la fracción continua basta repetir tres sencillos pasos:
El resultado de la división se separa en cociente y resto para obtener
Si el resto es distinto de cero, se repite el proceso con .
Si el resto es cero, se finaliza
Por ejemplo:
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 que, dados dos valores enteros positivos y , devuelva la lista de enteros que conforman la fracción continua equivalente.
>>> fraccion_continua_racional(765, 100) [7, 1, 1, 1, 6] >>> fraccion_continua_racional(98,35) [2, 1, 4] >>> fraccion_continua_racional(98,34) [2, 1, 7, 2]