O Algoritmo de Euclides serve para achar o máximo divisor comum entre números de um modo rápido e no mínimo curioso. Consideremos por exemplo os números 42783 e 9857 (escolhidos aleatoriamente), qual será o máximo divisor comum entre eles, sem recorrer à factorização? Fazemos então a igual