igcdex - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


igcdex

extended Euclidean algorithm for integers

 

Calling Sequence

Parameters

Description

Examples

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

igcdex2,3,s,t

1

(1)

s;t

−1

1

(2)

is2s+3t=1

true

(3)

See Also

gcdex

igcd

ilcm