Extended Eucledian