Definition eqGI x y :=  (dvdGI x y) && (dvdGI y x).

(* Specifications: *)
Lemma eqGIxx : reflexive eqGI.
Lemma eqGI_sym : symmetric eqGI.
Lemma eqGI_trans : transitive eqGI.
Lemma egcdGI_rec0r n x : egcdGI_rec n x 0 = (1, 0).
Lemma egcdGI0 x : egcdGI x 0 = (1, 0).