=====Euclidean Domains===== Abbreviation: **EucDom** ====Definition==== A \emph{Euclidean domain} is an [[integral domains]] $\langle D,+,-,0,\cdot,1\rangle$ together with a function $d:D\setminus\{0\} \to\mathbf{N}$ such that $\forall a,b\ (a\ne 0$, $b\neq 0 \Longrightarrow d(a)\le d(ab))$ $\forall a,b \exists q,r\ (a=b\cdot q+r$, $(r=0 \mbox{or} d(r) )]