next up previous contents index
suivant: Résolution de au+bv=c dans monter: Les entiers (et les précédent: Le n-ième nombre premier   Table des matières   Index


Identité de Bézout : iegcd igcdex bezout_entiers

iegcd(a,b) ou igcdex(a,b) désigne le PGCD étendu (identité de Bézout) de deux entiers.
iegcd(a,b) ou igcdex(a,b) renvoie [u,v,d] vérifiant au+bv=d et tel que d=gcd(a,b).
On tape :
iegcd(48,30)
On obtient :
[2,-3,6]
En effet :

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



Documentation de giac écrite par Renée De Graeve