NoAté o Python já existe3.8 você pode usar a função math.gcd
para calcular o MDC, então basta usá-la para calcular o passo 2. E para o passo 1, basta fazer um loop nos números e ir calculando o MMC entre eles:
from math import gcd
def mmc(numeros):
m = 1
for n in numeros:
m = m * n // gcd(m, n)
return m
numeros = list(range(2, 21))
print(mmc(numeros)) # 232792560
Eu criei a lista usandousei range(2, 21)
(todos os números entre 2 e 20), pois não faz sentido incluir o 1
na lista (todos os números são múltiplos de 1 e é redundante incluí-lo na listano cálculo).
A partir do Python 3.9 você pode usar math.lcm
para calcular o MMC diretamente, sem precisar da fórmula acima:
from math import lcm
print(lcm(*range(2, 21))) # 232792560
Detalhe que os números do range
tem que ser passados via unpacking (com o asterisco antes do range
), para que os números sejam passados como parâmetros (sem o asterisco, o próprio range
é passado como parâmetro e aí não funciona).
Claro que você pode otimizar um pouco mais, pois não precisa ter todos os números na lista. Poderia ser apenas:
###########################################
# Até Python 3.8
from math import gcd
def mmc(numeros):
m = [1
for n in numeros:
m = m * n // gcd(m, n)
return m
print(mmc([11, 13, 14, 15, 16, 17, 18, 19, 20]))
###########################################
# A partir de Python 3.9
from math import lcm
print(lcm(11, 13, 14, 15, 16, 17, 18, 19, 20)) ]# 232792560
Mas isso somente para Python <= 3.8 pois a partir da versão 3.9 basta passar todos os números para math.lcm
, sem a necessidade de usar reduce
.