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
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Este conteúdo é licenciado de acordo com a Licença Creative Commons de Atribuição/CompartilhaIgual 3.0 (Unported). Isso significa que você pode redistribuir ou modificar livremente este conteúdo sob as mesmas condições de licença e precisa atribuir ao autor original colocando um hyperlink para este trabalho no seu site. Além disto, favor não modificar qualquer referência ao trabalho original (caso houver) que estiverem contidas neste conteúdo.

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