Module Type NZGcd (A : NZOrdAxiomsSig) := Gcd A <+ NZGcdSpec A.Module Type NZGcd' (A : NZOrdAxiomsSig) :=
 Gcd A <+ NZGcdSpec A <+ DivideNotation A.(** Results concerning divisibility*)

#[global]
Instance divide_wd : Proper (eq==>eq==>iff) divide.

Lemma eq_mul_1_nonneg : forall n m, 0<=n -> n*m == 1 -> n==1 /\ m==1.