Algorítimos Fundamentais: Algorítmo de Euclides

A definição de algorítmo na matemática é:

''uma sequência finita de regras, raciocínios ou operações que aplicada a um número finito de dados, permite solucionar classes semelhantes de problemas''

Na informática, um algarítmo é: 

"conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à uma solução de um problema em um número finito de etapas". 
Por volta de 1950, a palavra algoritimo era associada ao Algorítimo de Euclides, um processo para encontrar o maior divisor comum de dois números

Algorítmo E (Algorítmo de Euclides)

Dado dois números integrais positivos m e n encontre o Maior Divisor Comum

E1.    Divida m por n e deixe r ser o restante.

E2.    Se r = 0 , o algorítmo termina; n é a resposta.

E3.    Deixe m←n ,  n←r, e retorne para E1. ▐