En arithmétique élémentaire, le plus grand commun diviseur ou PGCD de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément. Par exemple, le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10.
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 écrit tous les diviseurs de 12 : 1 ; 2 ; 3 ; 4 ; 6 et 12. Les nombres 12 et 20 ont donc trois diviseurs communs : 1 ; 2 et 4. Le PGCD de ces deux nombre est : PGCD(12 ; 20) = 4.
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24 et leurs opposés. Diviseurs de 60 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 et leurs opposés. Diviseurs communs de 24 et 60 : 1, 2, 3, 4, 6, 12 et leurs opposés. Le plus grand de ces diviseurs est 12.
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.
Un nombre B est un diviseur du nombre A si lorsqu'on divise A par B, on obtient un nombre entier sans qu'il n'y ait de reste. Si A est un multiple de B, alors B est un diviseur de A. 48 est un multiple de 6 car on peut trouver 48 en multipliant 6 par un nombre entier : 6 × 8 = 48.
Donc : k = PGCD ( 85 ; 34 ) On réitère le processus : 85 = 2 × 34 + 17. Le reste est 17.
En mathématiques, le PGCD de nombres entiers différents de zéro est, parmi les diviseurs communs à ces entiers, le plus grand d'entre eux. PGCD signifie plus grand commun diviseur. Par exemple, les diviseurs positifs de 30 sont, dans l'ordre : 1, 2, 3, 5, 6, 10, 15 et 30. Ceux de 18 sont 1, 2, 3, 6, 9 et 18.
En mathématiques
« 8 » est un nombre composé, ses diviseurs propres sont 1, 2, et 4.
Recherche du PGCD de deux nombres entiers :
- Les diviseurs de 60 sont : 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 10 ; 12 ; 15 ; 20 ; 30 ; 60. 1 ; 2 ; 3 ; 4 ; 6 ; 12 sont des diviseurs communs de 60 et 84. 12 est le plus grand nombre de cette liste. Donc le PGCD (60 ; 84) = 12.
Donc le PGCD de 125 et 175 est 5×5 = 25, donc les diviseurs communs de 125 et 175 sont ceux de 25, c'est-à-dire : 1, 5 et 25.
Les diviseurs communs de 12 et 18 sont 1, 2, 3, et 6. Le PGCD (12 ; 18) est 6. Méthode 2 : Algorithme des soustractions. Propriété du PGCD : On prend deux nombres entiers strictement positifs a et b.
Les diviseurs de 18 sont : 1, 2, 3, 6, 9, 18. Les diviseurs de 27 sont : 1, 3, 9, 27.
Si l'on ne dispose pas de moyen automatisé (logiciel ou calculatrice), on peut toujours trouver « manuellement » le PGCD de 2 polynômes en transposant pour ces polynômes l'algorithme d'Euclide servant à trouver le PGCD de deux nombres entiers (voir ici comment on peut effectuer la division de deux polynômes).
2,3,5 sont des diviseurs communs à 60 et 90.
Les facteurs communs pour 26,39 sont 1,13 . Le plus grand facteur commun des facteurs numériques 1,13 est 13 .
Remarque : Le nombre 1 n'est pas premier car il n'a qu'un seul diviseur.
Tous les nombres terminés par un nombre pair sont divisibles par 4. d.
Par convention, un diviseur de 0 est un nombre non nul (et ainsi 0 n'est pas diviseur de 0) dans les cours que j'ai lus. Lorsque l'anneau (A,+,.) est non réduit à {0} et est intègre, il n'y a pas de diviseur de 0 dans A (comme R et Z par exemple) .
Cette méthode consiste à diviser simultanément les nombres dont on cherche le PPCM par des diviseurs premiers. Le PPCM sera alors le produit de ces diviseurs premiers.
En arithmétique, un “diviseur” d'un entier n est un entier dont n est un multiple. Plus formellement, si d et n sont deux entiers, d est un diviseur de n seulement s'il existe un entier k tel que dk = n. Ainsi 2 est un diviseur de 10 car 2 × 5 = 10.
6 et 3 sont des diviseurs de 18. Remarque 1 : 1 divise tous les nombres entiers et par conséquent, tous les nombres sont leurs propres multiples. Par exemple, 12 = 12 × 1 donc 1 divise 12 et 12 est un multiple de ...
Le plus grand diviseur commun de deux ou plusieurs monômes
On trouve la décomposition maximale de chaque monôme, puis on cherche les facteurs communs apparaissant dans ces décompositions. Le monôme égal au produit de ces facteurs communs sera le plus plus grand commun diviseur des monômes.
Un nombre premier est un entier naturel qui admet seulement deux diviseurs distincts entiers et positifs : 1 et le nombre considéré lui-même. Puisque tout nombre a pour diviseurs 1 et lui-même, comme le montre l'égalité n = 1 × n, les nombres premiers sont ceux qui n'ont pas d'autre diviseur.
1) Calculer le PGCD des nombres 135 et 210. Algorithme d'Euclide 210 = 135 x 1 + 75 135 = 75 x 1 + 60 75 = 60 x 1 + 15 60 = 15 x 4 + 0 Le dernier reste non nul est 15, donc PGCD (135 ; 210) = 15.