igcdex: igcdex - extended Euclidean algorithm for integers

Description Usage Arguments Details Examples

Description

Extended Euclidean algorithm for integers

Usage

1
igcdex(a,b)

Arguments

a

integer

b

integer

Details

igcdex returns g = igcd(a, b) such that g=sa+tb.

Examples

1
2
igcdex(35,50) = 3 -2
igcdex(1,2)   = 1  0

tiberius7777/R-numtheory documentation built on May 31, 2019, 11:20 a.m.