Division and Euclid