Euclidean domains are PIDs

Prove that every Euclidean domain is a principal ideal domain.