Algoritmo de Euclides

Recorrendo ao Algoritmo de Euclides, calcula o máximo divisor comum entre 24 e 10.

Resolução:

Utilizando o algoritmo da divisão inteira repetidamente facilmente podemos concluir que:

Logo, o máximo divisor comum entre  $24$ e $10$ é $2$.