Algoritmo de Euclides

O algoritmo de Euclides é um método para calcular o máximo divisor comum de dois números, descrito nos Elementos de Euclides (~ 300 a.c.), e ainda hoje amplamente utilizado. Na secção "Algoritmo de Euclides", é possível calcular o máximo divisor comum de dois números, visualizando em simultâneo uma justificação geométrica para esse cálculo.

É ainda possível consultar um diagrama referente aos passos utilizados no cálculo do máximo divisor comum. Os applets são acompanhados de um texto explicativo detalhado.

Aceda aqui a mais informação