O algoritmo de Euclides também conhecido como algoritmo das divisões sucessivas pode ser descrito dado o lema: \( a = bq + r \) então \( mdc(a,b)\) = \( mdc(b,r) \).
A calculadora abaixo mostra as divisões sucessivas para o cálculo do MDC de uma forma passo a passo.
mdc(,)