In un anello euclideo A due elementi a e b si dicono

relativamente primi se il loro massimo comun divisore

è invertibile in A.