igcdex - Maple Help

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