Back to Symbolic Math (SymEngine)
sym.gcdext
Computes the extended GCD of two numbers.
Syntax
sym.gcdext(a, b)
Description
Computes the extended GCD of two numbers. Returns gcd(a, b) along with coefficients s and t such that gcd = s*a + t*b (Bézout's identity).
Parameters
| Name | Description |
|---|---|
| a | - First number. |
| b | - Second number. |
Returns
ExtendedGCDResult