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=sa+tb
igcdex2,3,s,t
1
s;t
−1
is2s+3t=1
true
See Also
gcdex
igcd
ilcm
Download Help Document