This question was asked in Ex 1.2, 2
How to learn the Euclid  lemma
S Chandra's image