Euclid division