We need the following definitions: An integral domain is a commutative unitary ring with no zero divisors. A principal ideal domain (PID) is an integral domain in which every ideal can be generated by one element. A unique factorization domain (UFD) is an integral domain in which factorization of integers into primes is unique. (more details later). An integral domain R is said to be a Euclidean ring if for every a≠0 in R there is a defined integer d(a) such that: For all a,b € R, both non zero, d(a) ≤d(ab). For all a,b € R, both non zero, there exists t,r € R such that a=tb+r where either r=0 ...