Calculando o Mínimo Múltiplo Comum

Beginner

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

Introdução

Em matemática, o mínimo múltiplo comum (MMC) (least common multiple - LCM) é o menor inteiro positivo que é divisível por dois ou mais números sem deixar resto. Por exemplo, o MMC de 4 e 6 é 12, porque 12 é o menor número que é divisível tanto por 4 quanto por 6.

Mínimo Múltiplo Comum

Escreva uma função lcm(numbers) que recebe uma lista de números como argumento e retorna o seu mínimo múltiplo comum. Sua função deve usar a seguinte fórmula para calcular o MMC de dois números x e y: lcm(x, y) = x * y / gcd(x, y), onde gcd(x, y) é o máximo divisor comum (MDC) de x e y.

Para resolver este problema, você pode usar a função functools.reduce() para aplicar a fórmula lcm() a todos os números na lista. Você também pode usar a função math.gcd() para calcular o máximo divisor comum de dois 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

Resumo

Neste desafio, você aprendeu como calcular o mínimo múltiplo comum de uma lista de números usando as funções functools.reduce() e math.gcd(). A função lcm() usa a fórmula lcm(x, y) = x * y / gcd(x, y) para calcular o MMC de dois números.