Calculadora de MDC e MMC
Calcula o Máximo Divisor Comum e o Mínimo Múltiplo Comum de vários números.
Separe os números por vírgulas ou espaços
Como funciona
- GCD (Máximo Divisor Comum) é o maior número que divide todos os números de entrada.
- MMC (Mínimo Múltiplo Comum) é o menor número no qual todos os números de entrada se dividem.
- Usa o algoritmo de Euclides para calcular GCD de forma eficiente.
Sobre esta ferramenta
O Máximo Divisor Comum (MDC) e o Mínimo Múltiplo Comum (MMC) são conceitos fundamentais em teoria dos números utilizados em toda a matemática, engenharia e ciência da computação. O MDC representa o maior número que divide uniformemente um conjunto de inteiros, enquanto o MMC é o menor número divisível por todos eles. Quer você esteja simplificando frações, resolvendo problemas envolvendo proporções, gerenciando ciclos periódicos ou otimizando algoritmos, compreender e calcular MDC e MMC é essencial para trabalhar eficientemente com números inteiros.
Para usar esta calculadora, insira dois ou mais inteiros no campo de entrada, separados por vírgulas ou espaços. A ferramenta calcula instantaneamente o MDC—o fator comum máximo dos seus números—e o MMC—o múltiplo comum mínimo. Esses cálculos são apresentados claramente junto com um detalhamento passo a passo do algoritmo, ajudando você a entender a lógica subjacente. A calculadora lida com qualquer inteiro positivo e funciona perfeitamente com múltiplos números, tornando-a inestimável para estudantes que aprendem teoria dos números, profissionais que resolvem problemas do mundo real e qualquer pessoa que necessite de cálculos rápidos e confiáveis de divisores e múltiplos.
Perguntas Frequentes
Implementação de Código
import math
def gcd(a: int, b: int) -> int:
"""Euclidean algorithm for Greatest Common Divisor."""
while b:
a, b = b, a % b
return a
def lcm(a: int, b: int) -> int:
"""Least Common Multiple via GCD."""
return abs(a * b) // gcd(a, b)
def gcd_multi(*nums: int) -> int:
"""GCD of multiple numbers."""
result = nums[0]
for n in nums[1:]:
result = gcd(result, n)
return result
def lcm_multi(*nums: int) -> int:
"""LCM of multiple numbers."""
result = nums[0]
for n in nums[1:]:
result = lcm(result, n)
return result
# Examples
print(gcd(48, 18)) # 6
print(lcm(4, 6)) # 12
print(gcd_multi(12, 18, 24)) # 6
print(lcm_multi(4, 6, 10)) # 60
# Using Python's built-in math module (Python 3.9+)
print(math.gcd(48, 18)) # 6
print(math.lcm(4, 6, 10)) # 60Comments & Feedback
Comments are powered by Giscus. Sign in with GitHub to leave a comment.