Euclid Problem - Extended Euclid