gmp (version 0.7-4)

gcdex: Compute Bezoult Coefficient

Description

Compute g,s,t as \(as + bt = g = gcd(a,b)\). s and t are also known as Bezoult coefficients.

Usage

gcdex(a, b)

Value

a class "bigz" vector of length 3 with (long integer) values

\(g, s, t\).

Arguments

a,b

either integer, numeric, character string, or of class "bigz"; If a string, either starting with "0x" for hexadecimal, "0b" for binary or without prefix for decimal values.

Author

Antoine Lucas

References

The GNU MP Library, see https://gmplib.org

See Also

gcd.bigz

Examples

Run this code
gcdex(342,654)

Run the code above in your browser using DataLab