PGCD – Généralités

Le 20-03-2019

PGCD
Definition
Un diviseur commun à deux ou plusieurs
nombres entiers est un nombre entier qui
divise chacun d’eux
Le Plus Grand Diviseur Commun
à plusieurs nombres est appelé :
PGCD
Exemple
les diviseurs communs de 12 et 18 sont 1 ; 2 ;
3 et 6
PGCD

Remarques
Deux nombres entiers dont le PGCD = 1
sont appelés des nombres premiers entre
eux

©Prof en Poche – PGCD – Collège