Extended Euclid