proposition: Lemma gcdr_addl_mul a b m : gcdr a (a * m + b) %= gcdr a b.
proof: Proof. by rewrite gcdr_addl_r // dvdr_mulr. Qed.
imports: HB(structures) Coq(ssreflect ssrfun ssrbool Arith.Wf_nat) mathcomp(eqtype ssrnat div seq path) mathcomp(ssralg fintype perm tuple choice generic_quotient) mathcomp(matrix bigop zmodp mxalgebra poly) stronglydiscrete