maximo comun divisor
Publicado por Kenneth (1 intervención) el 27/09/2021 21:01:03
Desarrollar la función mcd. Recibe una lista de números naturales >= 1 y retorna su máximo común
divisor (mcd), es decir el divisor más grande que tienen en común todos los números de la lista. Para
hacer este cálculo debe implementar el siguiente algoritmo utilizando el tipo de secuencia lista, además
los resultados de cada paso deben ser impresos según muestra ejemplo del funcionamiento:
• Paso 1: Crear una lista de divisores donde cada elemento sea otra lista con los divisores de cada
número en la lista de entrada. Imprima listas.
• Paso 2: Basados en las listas de divisores de cada número crear otra lista con los divisores que
tengan en común. Imprima lista.
• Paso 3: Basado en lista del paso anterior obtener su valor mayor, no se permite el uso de
funciones predefinidas para obtener el mayor. Imprima resultado.
divisor (mcd), es decir el divisor más grande que tienen en común todos los números de la lista. Para
hacer este cálculo debe implementar el siguiente algoritmo utilizando el tipo de secuencia lista, además
los resultados de cada paso deben ser impresos según muestra ejemplo del funcionamiento:
• Paso 1: Crear una lista de divisores donde cada elemento sea otra lista con los divisores de cada
número en la lista de entrada. Imprima listas.
• Paso 2: Basados en las listas de divisores de cada número crear otra lista con los divisores que
tengan en común. Imprima lista.
• Paso 3: Basado en lista del paso anterior obtener su valor mayor, no se permite el uso de
funciones predefinidas para obtener el mayor. Imprima resultado.
Valora esta pregunta
0