next up previous contents index
suivant: Solving au+bv=c in : monter: Integers (and Gaussian Integers) précédent: The n-th prime number   Table des matières   Index


Bézout's Identity : iegcd igcdex

iegcd(a,b) or igcdex(a,b) returns the coefficients of the Bézout's Identity for two integers given as argument.
iegcd(a,b) or igcdex(a,b) returns [u,v,d] such that au+bv=d and d=gcd(a,b).
Input :
iegcd(48,30)
Output :
[2,-3,6]
In other words :

2 . 48 + (- 3) . 30 = 6



giac documentation written by Renée De Graeve and Bernard Parisse