Previous Up Next

6.7.23  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

Previous Up Next