QuickCalculators executa algoritmo de Euclides em dois inteiros não negativos, imprimindo cada quociente e resto até o MDC aparecer como último resto não nulo. Insira o par em qualquer ordem; tabela de passos mostra forma de divisão para que cada linha seja checável à mão.
Encontrar MDC por divisões repetidas
Algoritmo de Euclides encontra máximo divisor comum dividindo maior pelo menor e substituindo maior pelo resto, depois repetindo. Quando resto zero aparece, divisor daquele passo é o MDC. Euclid's Algorithm Calculator registra cada divisão para que cadeia seja auditável.
Para 816 e 2260, comece com 2260 ÷ 816. Quociente é 2 e resto 628. Depois 816 ÷ 628 deixa resto 188. Continue até resto zero parar cadeia. Último resto não nulo é MDC do par original.
Leia tabela de passos
Tabela lista dividendo, divisor, quociente e resto para cada rodada. Descer coluna de restos mostra sequência decrescente que termina em zero. QuickCalculators alinha essas colunas para que cópia em caderno verifique a × b + r igual dividendo anterior em cada linha.
Esboço compacto para 48 e 18:
| Dividendo | Divisor | Quociente | Resto |
|---|---|---|---|
| 48 | 18 | 2 | 12 |
| 18 | 12 | 1 | 6 |
| 12 | 6 | 2 | 0 |
Último resto não nulo é 6, então MDC(48, 18) = 6.
Evitar este erro comum
Forma por subtração e forma por divisão são mesmo algoritmo. Divisão é subtração repetida comprimida em quociente. Alunos às vezes tratam como métodos rivais com respostas diferentes. Ambas terminam no mesmo MDC se executadas corretamente. Subtrair 18 de 48 duas vezes chega a 12, exatamente o que quociente 2 codifica em uma linha.
Preferir divisão economiza escrita sem mudar caminho matemático que Euclides descreveu.
Entender por que algoritmo sempre termina
Cada resto é inteiro não negativo estritamente menor que divisor anterior, então sequência de restos não pode descer para sempre. Descida finita força resto zero após número finito de passos. Garantia vale para todas entradas inteiras não negativas aceitas pela página.
Pares piores ligados a números de Fibonacci precisam mais passos que exemplos típicos de sala, mas ainda terminam. Contagem de passos cresce aproximadamente com logaritmo das entradas para pares aleatórios comuns, e é por isso que método de Euclides escala além de listar fatores.
Perguntas frequentes
O que é algoritmo de Euclides?
É método para encontrar máximo divisor comum de dois inteiros não negativos por divisões repetidas com resto. Último resto não nulo é MDC. Calculadora imprime cada um desses passos de divisão.
Como algoritmo de Euclides encontra MDC?
Substituindo maior número pelo resto após divisão pelo menor, repetindo até resto ser zero. Divisor usado no passo com último resto não nulo é MDC.
Qual é MDC de 816 e 2260?
Encontra-se executando algoritmo de Euclides naquele par e lendo último resto não nulo da tabela de passos. Insira ambos inteiros nesta página para ver cada quociente e resto em ordem.
Por que algoritmo de Euclides funciona?
Todo divisor comum de a e b também é divisor comum de b e a mod b. Substituir par por número menor e resto preserva MDC até resto chegar a zero.
Quantos passos algoritmo de Euclides leva?
Depende das entradas; cada resto é menor que divisor anterior, então processo é finito. Pares estilo Fibonacci precisam mais passos que média, mas números típicos de lição terminam rápido.
Qual diferença entre formas por subtração e divisão?
Forma por subtração tira repetidamente menor do maior; forma por divisão subtrai em bloco com quociente. Ambas calculam mesmo MDC. Divisão é só subtração repetida escrita de forma compacta.
Resumo
Euclid's Algorithm Calculator encontra MDC por divisões repetidas e mostra cada quociente e resto em tabela de passos. Pares como 48 e 18 terminam em resto 6, batendo com MDC(48, 18). Formas por subtração e divisão são mesmo algoritmo em níveis de compressão diferentes. Restos diminuem estritamente, então processo sempre termina para inteiros não negativos.