igcdex
extended Euclidean algorithm for integers
Calling Sequence
Parameters
Description
Examples
igcdex(a, b, 's', 't')
a, b
-
integers
s, t
(optional) names
igcdex returns g = igcd(a, b), and optionally s and/or t such that
g=s⁢a+t⁢b
igcdex⁡2,3,s,t
1
s;t
−1
is⁡2⁢s+3⁢t=1
true
See Also
gcdex
igcd
ilcm
Download Help Document