PGCD

[ Definition ]
Soient deux entiers non tous deux nuls \((a,b) \in \left(\mathbb{Z}^*\right)^2\).
  1. L’ensemble des diviseurs de \(\mathbb{N}^*\) communs à \(a\) et \(b\) admet un plus grand élément noté \(a \wedge b\). C’est le plus grand commun diviseur (PGCD) des entiers \(a\) et \(b\).

  2. L’ensemble des entiers de \(\mathbb{N}^*\) multiples communs de \(a\) et \(b\) admet un plus petit élément noté : \(a \vee b\). C’est le plus petit commun multiple (PPCM) des entiers \(a\) et \(b\).

Si \(a=b=0\), on pose \(a \wedge b=a \vee b=0\).
En savoir plus