Comment c'est calculé
Le PGCD se cherche par l'algorithme d'Euclide : le plus grand est remplacé par le reste de la division, jusqu'à ce que le reste soit nul. Le PPCM égale le produit des modules divisé par le PGCD.
PPCM(a, b) = |a × b| / PGCD(a, b)
D’où viennent les nombres
- Premier nombre
- Deuxième nombre
Exemple
12 et 18. PGCD 6, PPCM 36.
Questions
Les nombres décimaux sont possibles ?
Non. Le PGCD au sens scolaire est défini pour les entiers.
Et le zéro ?
PGCD(0, 5) = 5. PGCD(0, 0) n'est pas défini.
Pour trois nombres ?
Trouvez le PGCD des deux premiers, puis le PGCD du résultat et du troisième nombre. Pour le PPCM, de même.