Euclides e o problema que encolhe Nos Elementos, escritos na Antiguidade, Euclides apresentou um procedimento para encontrar o maior divisor comum. Em vez de listar todos os divisores, podemos trabalhar com divisões e restos cada vez menores. Sua vez de investigar: Investigue 24 e 18: 24 = 1 × 18 + 6; depois 18 = 3 × 6 + 0. Qual foi o último resto diferente de zero? Compare com o explorador de quadrados da aula. Conheça a fonte histórica no MacTutor, da Universidade de St Andrews.