Como se calcula o máximo divisor comum
Introduza dois números inteiros. O resultado é o máximo divisor comum: o maior inteiro que divide ambos, depois de ignorar os sinais.
A página usa o algoritmo de Euclides. Substitui o par pelo segundo número e pelo resto, e repete até o resto ser 0. O fator é o último resto diferente de 0. As linhas abaixo são cada número a dividir por esse fator. 0 a dividir pelo fator é 0. Dois zeros não dão resultado.
Como usar esta calculadora
- Introduza o primeiro número inteiro.
- Introduza o segundo número inteiro.
- Leia o fator. As linhas abaixo são cada número a dividir por esse fator.
Passo de Euclides
d é o máximo divisor comum. a e b são os números depois de ignorar os sinais. r é o resto da divisão de a por b.
Repita com b e r até o resto ser 0. O fator é então b. Se um número for 0, o fator é o outro número.
Fonte
O máximo divisor comum de dois inteiros, que é este fator, está definido na página da Wikipédia sobre o máximo divisor comum.
Exemplos resolvidos
Exemplo: 12 e 18
18 a dividir por 12 deixa resto 6. 12 a dividir por 6 deixa resto 0. O fator é 6. 12 ÷ 6 = 2 e 18 ÷ 6 = 3.
Exemplo: 7 e 13
O único fator comum é 1. 7 ÷ 1 = 7 e 13 ÷ 1 = 13.
O que ter em conta
Cada número pode ser um inteiro de −1.000.000.000.000 a 1.000.000.000.000. −12 e 18 têm o mesmo fator que 12 e 18, que é 6. 0 e 12 têm fator 12. Os resultados completos, incluindo ambos os números, podem ser guardados no histórico local deste navegador e não saem do seu dispositivo. Apague-os com Limpar no histórico ou ao limpar os dados do site.
Perguntas frequentes sobre o máximo divisor comum
Qual é o máximo divisor comum de 12 e 18?
6. Os quocientes são 2 e 3.
E se os números só tiverem o fator comum 1?
O fator é 1. Para 7 e 13, os quocientes são 7 e 13.
O que acontece com 0?
0 e 12 têm fator 12. Os quocientes são 0 e 1. 0 e 0 não dão resultado.
Os sinais importam?
Não. −12 e 18 têm fator 6, tal como 12 e 18.
O que conta como número inteiro?
Um inteiro de −1.000.000.000.000 a 1.000.000.000.000. Um decimal como 1,5 não dá resultado.
Esta calculadora guarda os meus números?
Os resultados completos podem ser guardados no histórico local deste navegador, incluindo ambos os números. Ficam no seu dispositivo e não são enviados para os nossos servidores nem para a analítica. Apague-os com Limpar no histórico ou ao limpar os dados do site.