igcdex - Maple Programming Help

igcdex

extended Euclidean algorithm for integers

 Calling Sequence igcdex(a, b, 's', 't')

Parameters

 a, b - integers s, t - (optional) names

Description

 • igcdex returns g = igcd(a, b), and optionally s and/or t such that

$g=sa+tb$

Examples

 > $\mathrm{igcdex}\left(2,3,'s','t'\right)$
 ${1}$ (1)
 > $s;$$t$
 ${-}{1}$
 ${1}$ (2)
 > $\mathrm{is}\left(2s+3t=1\right)$
 ${\mathrm{true}}$ (3)

 Please add your Comment (Optional) E-mail Address (Optional) What is ? This question helps us to combat spam