QuickCalculators encontra o maior fator comum de dois ou mais números inteiros listando fatores, por fatoração de primos ou pelo algoritmo de Euclides, e então nomeia o resultado compartilhado como MDC, GCD ou HCF dependendo do rótulo preferido. Insira os inteiros e compare os métodos no painel de trabalho quando os passos forem mostrados.
Encontrar o maior fator comum listando os fatores
Listar fatores significa escrever cada divisor positivo de cada número, depois escolher o maior valor que aparece em cada lista. MDC A calculadora pode apresentar essas listas para entradas moderadas para que o conjunto comum fique visível. A maior participação compartilhada é o maior fator comum.
Para 48 e 18, os fatores de 48 incluem 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Fatores de 18 incluem 1, 2, 3, 6, 9, 18. Os fatores comuns são 1, 2, 3 e 6, então MDC(48, 18) = 6. Listar fica estranho para inteiros grandes, por isso existem métodos primos e euclidianos.
Encontrar o MDC por fatoração de primos
A fatoração primária escreve cada número como um produto de primos, depois multiplica os primos compartilhados usando a menor potência de cada um. O produto dessas potências primas compartilhadas é o MDC. QuickCalculators mostra as árvores ou listas de fatores para que a sobreposição seja fácil de verificar.
Pegue 48 = 2^4 × 3 e 18 = 2 × 3^2. Os primos compartilhados são 2^1 e 3^1, então o MDC é 2 × 3 = 6. A mesma resposta corresponde ao método de listagem. Potências primas extras que aparecem em apenas um número são retiradas do produto MDC.
Encontrar o MDC usando o algoritmo de Euclides
O algoritmo de Euclides substitui o número maior pelo restante após a divisão pelo menor, repetindo até que o restante seja zero; o último resto não nulo é o MDC. O método não precisa de lista completa de fatores e escala bem para pares grandes. Uma página dedicada ao Algoritmo de Euclides no site expande cada passo restante em uma tabela.
Para 48 e 18: 48 = 18 × 2 + 12, então 18 = 12 × 1 + 6, então 12 = 6 × 2 + 0, então o MDC é 6. Cada remanescente diminui, por isso o processo sempre termina para inteiros não negativos.
Evitar este erro comum
As pessoas costumam supor que MDC(k, 0) e MDC(0, 0) são ambos 0. Na verdade, MDC(k, 0) = k para qualquer k positivo, porque todo inteiro positivo divide 0 igualmente e o maior divisor de k é o próprio k.
MDC(0, 0) é indefinido. QuickCalculators retorna k para um parceiro não nulo com zero, e um erro para o caso duplo-zero.
Confere: divisores de 12 incluem 12, e 12 divide 0, então MDC(12, 0) = 12. Não existe um máximo divisor comum de 0 e 0 sob a definição usual.
Comparar os três métodos
Listar combina com pequenos números de tarefas de casa. A fatoração de primos ensina estrutura e apoia o trabalho MMC na mesma passada. O algoritmo de Euclides geralmente é mais rápido para inteiros grandes porque os passos do resto crescem aproximadamente com o logaritmo das entradas. Os três devem concordar quando se candidatarem.
Em 48 e 18, listagem, primos e Euclides retornam 6. Prefira Euclides quando os dígitos ficam longos, e prefere primos quando a página também precisa de um MMC da mesma fatoração. O rótulo MDC corresponde a GCD e HCF; apenas a redação varia conforme a região.
Perguntas frequentes
Qual é o maior fator comum?
O maior fator comum é o maior número inteiro positivo que divide cada número de um conjunto de forma uniforme. Também é chamado de maior divisor comum (GCD) ou maior fator comum (HCF). MDC A calculadora reporta o valor compartilhado para os inteiros inseridos.
Como encontrar o MDC de dois números?
Para encontrar o MDC de dois números, liste fatores comuns e tome os maiores números, multiplique potências primas compartilhadas, ou execute o algoritmo de Euclides no par. Cada método válido retorna o mesmo inteiro quando as entradas são números inteiros não negativos.
Qual é o MDC de 48 e 18?
O MDC de 48 e 18 é 6. Fatores comuns incluem 1, 2, 3 e 6, e 6 é o maior. Caminhos primos e euclidianos confirmam o mesmo resultado.
MDC é o mesmo que GCD e HCF?
MDC, GCD e HCF nomeiam o mesmo conceito. O maior fator comum, o maior divisor comum e o maior fator comum diferem apenas na redação. Os resultados nesta página correspondem a qualquer um desses rótulos.
Qual é o MDC de um número e zero?
O MDC de um número positivo k e zero é k, porque k divide tanto k quanto 0. O MDC de zero e zero é indefinido. A calculadora separa esses dois casos em vez de retornar 0 para ambos.
Qual método MDC é o mais rápido para números grandes?
O algoritmo de Euclides geralmente é mais rápido para números grandes porque usa restos em vez de listar todos os fatores. A fatoração de primos continua útil para o ensino e para o trabalho conjunto de MMC. A listagem é melhor reservada para exemplos de salas de aula pequenas.
Resumo
A calculadora encontra o maior fator comum por meio de listagem, fatoração de primos ou algoritmo de Euclides, e trata MDC, GCD e HCF como a mesma ideia. O par 48 e 18 gera 6 em todos os métodos. MDC(k, 0) é igual a k, enquanto MDC(0, 0) é indefinido. Escolha listagem para valores pequenos, primos para estrutura e Euclides quando os inteiros crescem maiores.