Cálculo del mínimo común múltiplo

PythonPythonBeginner
Practicar Ahora

This tutorial is from open-source community. Access the source code

💡 Este tutorial está traducido por IA desde la versión en inglés. Para ver la versión original, puedes hacer clic aquí

Introducción

En matemáticas, el mínimo común múltiplo (MCM) es el menor número entero positivo que es divisible por dos o más números sin dejar ningún residuo. Por ejemplo, el MCM de 4 y 6 es 12, porque 12 es el menor número que es divisible por 4 y 6.

Mínimo Común Múltiplo

Escribe una función lcm(numbers) que tome una lista de números como argumento y devuelva su mínimo común múltiplo. Tu función debe utilizar la siguiente fórmula para calcular el MCM de dos números x e y: mcm(x, y) = x * y / mcd(x, y), donde mcd(x, y) es el máximo común divisor de x e y.

Para resolver este problema, puedes utilizar la función functools.reduce() para aplicar la fórmula mcm() a todos los números de la lista. También puedes utilizar la función math.gcd() para calcular el máximo común divisor de dos números.

from functools import reduce
from math import gcd

def lcm(numbers):
  return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers)
lcm([12, 7]) ## 84
lcm([1, 3, 4, 5]) ## 60

Resumen

En este desafío, has aprendido cómo calcular el mínimo común múltiplo de una lista de números utilizando las funciones functools.reduce() y math.gcd(). La función lcm() utiliza la fórmula mcm(x, y) = x * y / mcd(x, y) para calcular el MCM de dos números.