[PDF] Plus grand commun diviseur (pgcd) Théorèmes de Bézout et de Gauss

Plus grand commun diviseur (pgcd) Théorèmes de Bézout et de Gauss

1 PLUS GRAND COMMUN DIVISEUR (PGCD) 1 Plus grand commun diviseur (pgcd) 1 1 Définition Définition 1 : Soit a et b deux entiers relatifs non tous nuls L’ensemble des diviseurs communs à a et b admet un plus grand élément d, ap-pelé plus grand commun diviseur On note : d =pgcd(a,b) Remarque : On note aussi pgcd(a,b)=a ∧b