En este post de programación en Python vamos a ver cómo obtener el MCD o mínimo común múltiplo de dos números. Simplemente vamos a aplicar la fórmula matemática, apoyándonos también del Máximo común divisor.
Por si no lo sabes, el Mínimo común múltiplo de dos números es el número menor (es decir, el más pequeño de todos los posibles múltiplos) distinto de cero que es múltiplo de dos números.
Veamos un ejemplo. Para los números 20 y 6, tenemos el múltiplo 60, pero también el 120, entre otros.
Aunque hay varios múltiplos, a nosotros nos interesa el menor de ellos, que en este caso es 60; ya que es el número menor que es múltiplo de 20 y 6. No hay un número más pequeño que sea múltiplo de ambos.
Fórmula
Para sacar el Mínimo común múltiplo en Python debemos aplicar la fórmula. Es fácil y dice así:
MCM(a, b) = (a * b) / MCD(a, b)
En este caso debemos multiplicar a por b y luego dividir el resultado entre el Máximo común divisor de los dos números.
No voy a explicar aquí lo del MCD pues ya lo hice en otro post.
Mínimo común múltiplo en Python
Vamos al grano. En este caso he encerrado el funcionamiento dentro de un método para su fácil reutilización y queda así:
def minimo_comun_multiplo(a, b):
return (a * b) / maximo_comun_divisor(a, b)Como puedes ver solo es cuestión de escribir la fórmula.
Poniendo todo junto
El código completo junto con la función del MCD queda así:
"""
https://parzibyte.me/blog
"""
# Necesitamos la función del MCD, puedes ver más en:
# https://parzibyte.me/blog/2021/03/30/python-maximo-comun-divisor/
def maximo_comun_divisor(a, b):
temporal = 0
while b != 0:
temporal = b
b = a % b
a = temporal
return a
def minimo_comun_multiplo(a, b):
return (a * b) / maximo_comun_divisor(a, b)
a = 20
b = 6
mcm = minimo_comun_multiplo(a, b)
print(f"El mínimo común múltiplo de {a} y {b} es {mcm}")
Desde la línea 22 hasta la línea 25 podemos ver el modo de uso, y así es como podemos obtener el MCM de dos números usando Python.
Te dejo un enlace para leer más sobre Python.
