Mínimo Múltiplo Comum (LCM) do Python
Encontre o mínimo múltiplo comum (LCM) de dois números usando sua relação HCF em Python.
Visão geral
O Mínimo Múltiplo Comum (LCM) de dois inteiros é o menor inteiro positivo divisível por ambos os números.
Existe uma relação fundamental entre HCF (GCD) e LCM: `LCM(a, b) = abs(a * b) // GCD(a, b)`. Podemos calcular o MMC instantaneamente assim que o GCD for conhecido.
Esse cálculo é muito mais rápido e consome menos memória do que iterar múltiplos de um número maior.
Saída de código e execução
Calculadora LCM usando redução baseada em GCD.
def find_gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def find_lcm(a, b):
if a == 0 or b == 0:
return 0
return abs(a * b) // find_gcd(a, b)
print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is: ", find_lcm(5, 7))LCM of 12 and 18 is: 36
LCM of 5 and 7 is: 35Implementação passo a passo
- Alinhando trabalhos periódicos em segundo plano e execuções cron
- Escala de denominadores de adição e subtração de frações
- Agendamento de detecção de conflitos
Perguntas frequentes
Por que dividir por GCD antes de multiplicar os números?
A divisão primeiro evita o potencial estouro de números inteiros em linguagens com tamanhos de números inteiros fixos. Embora o Python lide com números inteiros arbitrariamente grandes, ainda é uma prática recomendada.
Tópicos Relacionados
Calcule o Maior Fator Comum (HCF) ou Máximo Divisor Comum (MDC) de dois números usando o algoritmo euclidiano.
Script de calculadora simples em PythonConstrua uma calculadora básica em Python. Aprenda como mapear operadores matemáticos, usar fluxos de execução do usuário e lidar com a lógica de forma nativa.