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í:

See the gist on github.

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í:

See the gist on github.

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 dos enlaces, uno para probar el código en línea y otro para leer más sobre Python.