Par exemple, les diviseurs communs à 36, 48 et 60 sont 1, 2, 3, 4, 6 et 12 donc PGCD(36, 48, 60) = 12. Rappelons que le D de PGCD signifie toujours diviseur et non dénominateur.
Plus grand diviseur commun
Un diviseur commun à deux ou plusieurs nombres entiers est un nombre entier qui divise chacun d'eux. Exemple : 36 = 12 × 3 et 24 = 12 × 2. Donc 12 est un diviseur commun à 36 et à 24.
* On appelle PGCD à deux nombres entiers naturels non nuls le plus grand nombre entier naturel qui divise ces deux nombres. Si k est le PGCD de deux entiers naturels a et b, on note : k = PGCD ( a ; b ). Exemple Les diviseurs de 48 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 16 ; 24 ; 48 .
Les diviseurs de 36 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 9 ; 12 et 18. Les diviseurs communs à 24 et 36 sont donc 1 ; 2 ; 3 ; 4 ; 6 et 12.
On divise le plus petit des deux nombres de la division précédente par le reste de cette division. --> Le dernier reste non nul est 51 donc PGCD (357 ; 561) = 51. Remarque: Pour les grands nombres (supérieurs à 100 par exemple), l'algorithme d'Euclide est la méthode la plus rapide en général.
60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
✓ Cherchons tous les autres diviseurs communs de 36 et 54. Les diviseurs de 36 sont : Les diviseurs de 54 sont : Donc les diviseurs communs à 36 et 54 sont : 1 ; 2 ; 3 ; 6 ; 9 et 18. ✓ Le PGCD de 36 et 54 est donc 18.
Le plus grand d'entre eux est 12. On l'appelle donc le plus grand commun diviseur(P.G.C.D) de 24 et 36.
Quel est le plus grand diviseur commun à 36 et 42 ? Les diviseurs communs sont: 2, 3, 6. Le plus grand diviseur commun est 6. Activité 2: (15 min) Le plus grand diviseur commun.
Cette méthode découle du principe suivant: si un nombre est un diviseur commun à 2 entiers alors il divise leur différence. Appliqué au PGCD de 2 entiers a et b (qui est un diviseur commun à a et b) cela donne, le PGCD (a , b) divise a - b !
Rappel sur le PGCD
On a vu en classe de 3ème que le PGCD de deux nombres a et b est le plus grand nombre qui divise à la fois a et b. Par exemple, le PGCD de 15 et 10 est 5. Pour déterminer le PGCD de deux nombres, on peut faire une liste des diviseurs de a puis de b et déterminer le plus grand diviseur commun.
18 n'est pas une fraction irréductible car 12 et 18 ne sont pas des nombres premiers entre eux. On peut donc la simplifier : ´ PGCD(12; 18) = 6.
Par exemple, 6 est le plus grand diviseur commun de 24 et 42, parce que 6 divise 24 (24/6 = 4, reste 0), 6 divise 42 (42/6 = 7, reste 0), et aucun nombre plus gran que 6 ne divise a la fois 24 et 42: 7 divise 42 mais pas 24, 8 divise 24 mais pas 42, 9 ne divise aucun des deux, ...
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
Trouver les diviseurs d'un nombre
La technique pour trouver des diviseurs repose sur une propriété mathématique: Si la division de A par B est égale à C, alors B et C sont des diviseurs de A (A, B et C sont des nombres entiers). La division de 28 par 7 est égale à 4, donc 7 et 4 sont des diviseurs de 28.
* 84 = 2 x 2 x 3 x 7. Le PGCD est le produit des facteurs communs aux deux nombres (ceux en rouge) donc 2 x 2 x 3 = 12.
On dit qu'un nombre est un diviseur commun de deux nombres a et b s'il divise à la fois a et b.
Un tel entier existe bien, et il en existe un seul vérifiant ces trois propriétés qui est le PGCD au sens de la définition précédente quand (a,b) ≠ (0,0). Avec cette définition PGCD(0,0)=0.
Donc les diviseurs communs à 24 et 42 sont 1, 2, 3 et 6.
2) 756 441 n'est donc pas irréductible. On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.
Les diviseurs communs a et b sont les diviseurs du PGCD(a;b). Pour trouver les diviseurs communs à 15 et 20, il suffit de trouver les diviseurs du PGCD(15;20). Donc les diviseurs communs à 15 et 20 sont -5;-1;1;5.
Le plus petit commun multiple (PPCM) est également connu sous le nom de plus petit diviseur commun. Le PPCM est le plus petit entier positif qui est également divisible par a et b pour deux entiers, abrégé PPCM (a,b). PPCM(2,3), par exemple, est égal à 6 et PPCM(6,10), est égal à 30.
Diviseurs de 90 : 1 ; 2 ; 3 ; 5 ; 6 ; 9 ; 10 ; 15 ; 18 ; 30 ; 45 ; 90 (idem). Qu'est-ce que c'est ? Soient a et b deux entiers positifs. Le PGCD de a et b, noté pgcd(a; b), est le plus grand diviseur commun à a et à b (il divise a et b à la fois.)
24 est multiple de 12.