+)Le plus grand diviseur commnun (PGCD) à plusieurs nombres est le plus grand nombre des diviseurs commnuns de ces nombres.
+) Exemple : Déterminer le PGCD de 12 et 18
- Les diviseurs de 12 sont: 1 ; 2 ; 3 ; 4 ; 6 ; 12.
- Les diviseurs de 18 sont: 1 ; 2 ; 3 ; 6 ; 9 ; 18.
- Les diviseurs communs de 12 et de 27 sont: 1 ; 2 ; 3 ; 6.
- Le PGCD de 12 et 18 est 6.
+) Pour calculer le PGCD de 2 nombres, on peut utiliser 3 méthodes suivantes:
Méthode 1: - Chercher tous les diviseurs communs aux 2 nombres et Trouver le plus grand. (Exemple)
( On applique cette méthode pour 2 nombres moins de 100 )
Méthode 2: La méthode des diviseurs successives ( ou l'algorithme d'Euclide)
Méthode 3: La méthode des soustractions successives.
( On applique la méthode 2 et 3 pour 2 nombrs plus grands)
