Python - Máximo Común Divisor (MCD) & Mínimo Común Múltiplo (MCM)

#30 ejemplos de funciones en Python [br]#para calcular el máximo común divisor (MCD) [br]#y el mínimo común múltiplo (MCM):[br][br]#1. Función para calcular el máximo común divisor de dos números:[br]def mcd(a, b):[br] while b:[br] a, b = b, a % b[br] return a[br][br]#2. Función para calcular el mínimo común múltiplo de dos números:[br]def mcm(a, b):[br] return a * b // mcd(a, b)[br][br]#3. Función para calcular el máximo común divisor de una lista de números:[br]def mcd_lista(numeros):[br] res = numeros[0][br] for i in range(1, len(numeros)):[br] res = mcd(res, numeros[i])[br] return res[br][br]#4. Función para calcular el mínimo común múltiplo de una lista de números:[br]def mcm_lista(numeros):[br] res = numeros[0][br] for i in range(1, len(numeros)):[br] res = mcm(res, numeros[i])[br] return res[br][br]#5. Función para calcular el máximo común divisor de tres números:[br]def mcd_tres(a, b, c):[br] return mcd(mcd(a, b), c)[br][br]#6. Función para calcular el mínimo común múltiplo de tres números:[br]def mcm_tres(a, b, c):[br] return mcm(mcm(a, b), c)[br][br]#7. Función para calcular el máximo común divisor de cuatro números:[br]def mcd_cuatro(a, b, c, d):[br] return mcd(mcd(mcd(a, b), c), d)[br][br]#8. Función para calcular el mínimo común múltiplo de cuatro números:[br]def mcm_cuatro(a, b, c, d):[br] return mcm(mcm(mcm(a, b), c), d)[br][br]#9. Función para calcular el máximo común divisor de una fracción:[br]def mcd_fraccion(a, b):[br] return mcd(a, b)[br][br]#10. Función para calcular el mínimo común múltiplo de una fracción:[br]def mcm_fraccion(a, b):[br] return mcm(a, b)[br][br]#11. Función para calcular el máximo común divisor de dos números usando recursividad:[br]def mcd_recursivo(a, b):[br] if b == 0:[br] return a[br] else:[br] return mcd_recursivo(b, a % b)[br][br]#12. Función para calcular el mínimo común múltiplo de dos números usando recursividad:[br]def mcm_recursivo(a, b):[br] return a * b // mcd_recursivo(a, b)[br][br]#13. Función para calcular el máximo común divisor de una lista de números usando recursividad:[br]def mcd_lista_recursivo(numeros):[br] if len(numeros) == 1:[br] return numeros[0][br] else:[br] return mcd(numeros[0], mcd_lista_recursivo(numeros[1:]))[br][br]#14. Función para calcular el mínimo común múltiplo de una lista de números usando recursividad:[br]def mcm_lista_recursivo(numeros):[br] if len(numeros) == 1:[br] return numeros[0][br] else:[br] return mcm(numeros[0], mcm_lista_recursivo(numeros[1:]))[br][br]#15. Función para calcular el máximo común divisor de tres números usando recursividad:[br]def mcd_tres_recursivo(a, b, c):[br] return mcd(mcd(a, b), c)[br][br]#16. Función para calcular el mínimo común múltiplo de tres números usando recursividad:[br]def mcm_tres_recursivo(a, b, c):[br] return mcm(mcm(a, b), c)[br][br]#17. Función para calcular el máximo común divisor de cuatro números usando recursividad:[br]def mcd_cuatro_recursivo(a, b, c, d):[br] return mcd(mcd(mcd(a, b), c), d)[br][br]#18. Función para calcular el mínimo común múltiplo de cuatro números usando recursividad:[br]def mcm_cuatro_recursivo(a, b, c, d):[br] return mcm(mcm(mcm(a, b), c), d)[br][br]#19. Función para calcular el máximo común divisor de una fracción usando recursividad:[br]def mcd_fraccion_recursivo(a, b):[br] if b == 0:[br] return a[br] else:[br] return mcd_fraccion_recursivo(b, a % b)[br][br]#20. Función para calcular el mínimo común múltiplo de una fracción usando recursividad:[br]def mcm_fraccion_recursivo(a, b):[br] return a * b // mcd_fraccion_recursivo(a, b)[br][br]#21. Función para calcular el máximo común divisor de dos números usando el algoritmo de Euclides extendido:[br]def mcd_extendido(a, b):[br] if b == 0:[br] return a, 1, 0[br] else:[br] d, x, y = mcd_extendido(b, a % b)[br] return d, y, x - (a // b) * y[br][br]#22. Función para calcular el mínimo común múltiplo de dos números usando el algoritmo de Euclides extendido:[br]def mcm_extendido(a, b):[br] d, x, y = mcd_extendido(a, b)[br] return a * b // d[br][br]#23. Función para calcular el máximo común divisor de una lista de números usando el algoritmo de Euclides extendido:[br]def mcd_lista_extendido(numeros):[br] res = numeros[0][br] for i in range(1, len(numeros)):[br] d, x, y = mcd_extendido(res, numeros[i])[br] res = d[br] return res[br][br]#24. Función para calcular el mínimo común múltiplo de una lista de números usando el algoritmo de Euclides extendido:[br]def mcm_lista_extendido(numeros):[br] res = numeros[0][br] for i in range(1, len(numeros)):[br] res = mcm_extendido(res, numeros[i])[br] return res[br][br]#25. Función para calcular el máximo común divisor de tres números usando el algoritmo de Euclides extendido:[br]def mcd_tres_extendido(a, b, c):[br] return mcd_extendido(mcd_extendido(a, b)[0], c)[0][br][br]#26. Función para calcular el mínimo común múltiplo de tres números usando el algoritmo de Euclides extendido:[br]def mcm_tres_extendido(a, b, c):[br] return mcm_extendido(mcm_extendido(a, b), c)[br][br]#27. Función para calcular el máximo común divisor de cuatro números usando el algoritmo de Euclides extendido:[br]def mcd_cuatro_extendido(a, b, c, d):[br] return mcd_extendido(mcd_extendido(mcd_extendido(a, b)[0], c)[0], d)[0][br][br]#28. Función para calcular el mínimo común múltiplo de cuatro números usando el algoritmo de Euclides extendido:[br]def mcm_cuatro_extendido(a, b, c, d):[br] return mcm_extendido(mcm_extendido(mcm_extendido(a, b), c), d)[br][br]#29. Función para calcular el máximo común divisor de una fracción usando el algoritmo de Euclides extendido:[br]def mcd_fraccion_extendido(a, b):[br] d, x, y = mcd_extendido(a, b)[br] return d[br][br]#30. Función para calcular el mínimo común múltiplo de una fracción usando el algoritmo de Euclides extendido:[br]def mcm_fraccion_extendido(a, b):[br] return a * b // mcd_fraccion_extendido(a, b)
Geogebra Python

Information: Python - Máximo Común Divisor (MCD) & Mínimo Común Múltiplo (MCM)