By the way, we do not need GRH to conclude that a real quadratic number field with class number $1$ is Euclidean, except for at most two fields (this unconditional result is due to W. Narkiewicz). – Dietrich Burde Oct 17 '13 at 18:14