O maior divisor comum de dois números inteiros

Esta calculadora determina o maior divisor comum de dois números inteiros usando o algoritmo Euclidiano

Esta página existe graças aos esforços das seguintes pessoas:

Timur

Timur

Julia Gomes

Criado: 2022-02-04 22:32:28, Ultima atualização: 2022-02-04 22:32:28

O maior divisor comum de dois números inteiros, m e n, é o maior inteiro que os divide.
Esta calculadora determina o maior divisor comum de dois números inteiros usando o algoritmo Euclidiano.

O algoritmo Euclidiano vai direto ao ponto.
Você começa a construir uma sequência de números. O primeiro é o maior de dois inteiros; o segundo é o oposto; o terceiro é o resto da divisão de dois números anteriores; o quarto é o resto da divisão do segundo e terceiro, etc. O último resto antes de zero é a resposta.

Vou lhe mostrar através de um exemplo.
Suponha que precisamos encontrar o MDC para 13 e 17

Passo 1. Criar a sequência inicial
17, 13

Passo 2. O terceiro membro é o resto da divisão de 17 por 13
17, 13, 4

Passo 3. O quarto membro é o resto da divisão de 13 por 4
17, 13, 4, 1

Passo 4. O quinto membro é o resto da divisão de 4 por 1
17, 13, 4, 1, 0

1 é o último resto antes de 0, então ele é a nossa resposta.
E os números que o MDC é 1 são chamados de números primos

PLANETCALC, O maior divisor comum

O maior divisor comum

MDC
 

URL copiado para a área de transferência
PLANETCALC, O maior divisor comum de dois números inteiros

Comentários