Euclid's Lemma for UFD