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