Les diviseurs communs de 30 et 18 étant 1, 2, 3 et 6, leur PGCD est 6. Ce qui se note : PGCD(30, 18) = 6. Les diviseurs communs à plusieurs entiers sont les diviseurs de leur PGCD.
Les diviseurs de 18 sont : 1, 2, 3, 6, 9, 18. Les diviseurs de 27 sont : 1, 3, 9, 27.
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.
Les facteurs communs pour 18,36,45 18 , 36 , 45 sont 1,3,9 1 , 3 , 9 . Le plus grand facteur commun des facteurs numériques 1,3,9 1 , 3 , 9 est 9 .
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.
Exemples. Trouver le PGCD de 28 et 42 : 1.
6 est le PGCD de 18 et 24.
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.
Par exemple, le PGCD de 16 et 24 est 8, car il s'agit du plus grand diviseur commun entre 16 et 24. Ces nombres ont aussi d'autres diviseurs communs, soit 2 et 4, mais il ne s'agit pas de leur plus grand diviseur commun.
Les diviseurs de 12 sont : 1;2; 3; 4 ; 6 ; 12. Les diviseurs de 15 sont : 1; 3; 5 ; 15. Donc : pgcd(12; 15) = 3.
Reprenons 30 et 48 : 30=2×3×5. 48=2×2×2×2×3. On remarque que le produit 2×3=6 est commun aux deux et est le plus grand produit commun, il est donc le PGCD.
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.
Le PGCD est le dernier reste non nul, c'est-à-dire PGCD(72 ;40)=8. Deux nombres a et b sont dits premiers entre eux si PGCD(a;b)=1. Si a et b sont premiers entre eux, alors la fraction a b est irréductible.
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.
20 a pour diviseurs 1,2,4,5,10,20. 25 a pour diviseurs 1,5,25. Le plus grand commun diviseur est 5.
2. D'après la première partie, 18 est le plus grand commun diviseur de 90 et 126 donc elle pourra réaliser au maximum 18 bouquets.
Indiquez tous les facteurs pour 45,75 pour déterminer les facteurs communs. Les facteurs communs pour 45,75 sont 1,3,5,15 1 , 3 , 5 , 15 . Le plus grand facteur commun des facteurs numériques 1,3,5,15 1 , 3 , 5 , 15 est 15 .
Indiquez tous les facteurs pour 72,120 pour déterminer les facteurs communs. Les facteurs communs pour 72,120 sont 1,2,3,4,6,8,12,24 1 , 2 , 3 , 4 , 6 , 8 , 12 , 24 . Le plus grand facteur commun des facteurs numériques 1,2,3,4,6,8,12,24 1 , 2 , 3 , 4 , 6 , 8 , 12 , 24 est 24 .
Réponse : 22 = 1 × 2 × 11 = 1 × 22 donc la liste des diviseurs de 22 est {1 ; 2 ; 11 ; 22} On a vu que la liste des diviseurs de 15 est {1 ; 3 ; 5 ; 15}. Le seul diviseur commun de 22 et 15 est 1, ce qui se traduit par un PGCD égal à 1.
Le plus grand commun diviseur à 162 et 108 est 54; le cuisinier peut donc préparer 54 barquettes.
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.
* 36 = 2 x 2 x 3 x 3. * 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.
PGCD ( 182 ; 78 ) = 26 Julie pourra faire 26 bouquets identiques.
4) Par conséquent, le PGCD de 168 et 86 est 2.