10 a pour diviseurs 1,2,5,10. 20 a pour diviseurs 1,2,4,5,10,20. 25 a pour diviseurs 1,5,25. Le plus grand commun diviseur est 5.
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.
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.
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.
Les diviseurs de 18 sont 1, 2, 3, 6, 9 et 18. 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.
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.
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.
Le PGCD de 25 et 100 est 25.
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.
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.
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.
Pour trouver le PGCD de deux petits nombres on peut faire la liste de tous leurs diviseurs. Prenons par exemple 18 et 27 : Les diviseurs de 18 sont : 1, 2, 3, 6, 9, 18. Les diviseurs de 27 sont : 1, 3, 9, 27.
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.
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.
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.
Les diviseurs de 40 sont 1 ; 2 ; 4 ; 5 ; 8 ; 10 ; 20 ; 40 les diviseurs de 60 sont 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 10 ; 12 ; 15 ; 20 ; 30 ; 60. Les diviseurs communs de 60 et 40 sont donc 1 ; 2 ; 4 ; 5 ; 10 et 20. Le plus grand diviseur commun aux deux nombres est 20.
PGCD : le plus grand commun diviseur
Par exemple : 120 = 23 x 3 x 5 et 3920 = 24 x 5 x 72 Ces décompositions ont en commun : 23 et 5 Donc le PGCD de 120 et 3920 est 23 x 5, soit 40. Que l'on peut noter : PGCD(120;3920) = 40.
60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24. Deuxième exemple qui sert de guide pour la démonstration générale.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
Un diviseur est un nombre avec lequel tu peux diviser un autre nombre en n'ayant pas le reste. Le nombre 20 a donc six diviseurs: 20, 10, 5, 4, 2 et 1.
Diviseurs commun
Lorsque c'est l'unique diviseur commun, on dit que ces deux nombres sont premiers entre eux. Quelles sont les diviseurs communs de 12 et 20 ? On écrit tous les diviseurs de 20 : 1 ; 2 ; 4 ; 5 ; 10 et 20.
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.
20 a pour diviseurs 1,2,4,5,10,20. 25 a pour diviseurs 1,5,25. Le plus grand commun diviseur est 5.