Calculadora de MDC e MMC (com passos) — Euclides estendido e método da escada

Acompanhe o mdc/mmc com o método da escada (divisões sucessivas) e os registros a = q·b + r, e veja a substituição regressiva do Euclides estendido com notas prontas para aula.

Outros idiomas: ja | en | es | zh-CN
Modo

Digite inteiros separados por vírgulas ou espaços (máx. 64). Negativos e zeros são permitidos.

Resultados

Ative os pontos de destaque que você quer mostrar em sala.

FAQ

O que mostra o registro do algoritmo de Euclides?

Cada passo fica como a = q·b + r, então você acompanha como o MDC e o MMC são atualizados, mesmo com zeros.

Para que serve o método da escada (divisões sucessivas)?

Mostra o primo à esquerda e os valores divididos à direita; é a mesma sequência de mdc que o registro a = q·b + r, só que de forma visual.