Euclid Lemma