def up_gcd
import bend-collections-laws-math@1.0.0.0/proofs/math/number/egcd.bend as Egcdimport Base
import bend-collections-laws-math@1.0.0.0/src/math/number.bend as NB
import bend-collections-laws-math@1.0.0.0/spec/math/number.bend as SN
16def up_gcd(+q: Nat, r: NB.EGcd) -> {SN.eg_gcd(NB.eg_up(q, r)) == SN.eg_gcd(r) : Nat}:
17 match r:
18 case NB.EG{+g, +x, +y, +neg}:
19 {==}