extended Euclidean algorithm for integers - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Group Theory : Numbers : Integer Functions : igcdex

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

igcdex2,3,'s','t'

1

(1)

s;t

1

1

(2)

See Also

gcdex, igcd, ilcm


Download Help Document

Was this information helpful?



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