def Egcd.gcd
import bend-collections-laws-math@1.0.0.0/spec/math/number.bend as Numberimport Base
import bend-collections-laws-math@1.0.0.0/src/math/natural.bend as M
import bend-collections-laws-math@1.0.0.0/src/math/number.bend as NB
38def Egcd.gcd(+a: Nat, +b: Nat) -> Type:
39 {eg_gcd(NB.egcd(a, b)) == M.gcd(a, b) : Nat}