No fundo o que você quer é calcular o MMC (mínimo múltiplo comum) entre esses números. Então é mais uma questão matemática do que pythônica. Basta considerar que:
- para 3 números
x
,y
ez
, oMMC(x, y, z)
é o mesmo queMMC(MMC(x, y), z)
(que também é o mesmo queMMC(x, MMC(y, z))
). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final - uma das muitas formas de calcular é
MMC(x, y) = x * y / MDC(x, y)
(sendo que MDC é o máximo divisor comum)
No Python já existe 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 usando 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 lista).
Claro que você pode otimizar um pouco mais, pois não precisa ter todos os números na lista:
numeros = [ 11, 13, 14, 15, 16, 17, 18, 19, 20 ]
Se o número é múltiplo de 20, com certeza também será múltiplo de 2, 4, 5 e 10, se for múltiplo de 18, com certeza também será de 3 e 6, e assim por diante. E como é múltiplo de 3 e 4, também será de 12, etc. Então não precisa ter todos na lista.
Outra opção é usar functools.reduce
, que deixa o código mais curto (mas não necessariamente mais fácil de entender, varia conforme a opinião de cada um):
from math import gcd
from functools import reduce
def mmc(numeros):
return reduce(lambda x, y: x * y // gcd(x, y), numeros)