- bezout a b c ...procedure
- a
- integer
- b
- integer
- c
- integer
Given integers a b c ... returns a list of integers (list u v w ...) such that (gcd a b c ...) = (+ (* a u) (* b v) (* c w) ...).
Examples:
> (bezout 6 15) (-2 1) > (+ (* -2 6) (* 1 15)) 3 > (gcd 6 15) 3
Wikipedia: Bézout's Identity