Skip to main content
adicionou 1162 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

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.

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 ]

Até o Python 3.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 = range(2, 21)
print(mmc(numeros)) # 232792560

Eu usei range(2, 21) (todos os números entre 2 e 20), pois não faz sentido incluir o 1 (todos os números são múltiplos de 1 e é redundante incluí-lo no 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.

adicionou 6 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

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:

  1. para 3 números x, y e z, o MMC(x, y, z) é o mesmo que MMC(MMC(x, y), z) (que também é o mesmo que MMC(x, MMC(y, z))). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final
  2. 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 2, 3 e, 6 e 9, 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)

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:

  1. para 3 números x, y e z, o MMC(x, y, z) é o mesmo que MMC(MMC(x, y), z) (que também é o mesmo que MMC(x, MMC(y, z))). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final
  2. 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)

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:

  1. para 3 números x, y e z, o MMC(x, y, z) é o mesmo que MMC(MMC(x, y), z) (que também é o mesmo que MMC(x, MMC(y, z))). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final
  2. 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 2, 3, 6 e 9, 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)
adicionou 397 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

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:

  1. para 3 números x, y e z, o MMC(x, y, z) é o mesmo que MMC(MMC(x, y), z) (que também é o mesmo que MMC(x, MMC(y, z))). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final
  2. 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)

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:

  1. para 3 números x, y e z, o MMC(x, y, z) é o mesmo que MMC(MMC(x, y), z) (que também é o mesmo que MMC(x, MMC(y, z))). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final
  2. 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.

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:

  1. para 3 números x, y e z, o MMC(x, y, z) é o mesmo que MMC(MMC(x, y), z) (que também é o mesmo que MMC(x, MMC(y, z))). Ou seja, podemos ir calculando o MMC de 2 em 2 números até chegar no resultado final
  2. 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)
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
Carregando