PGCD( 120 ; 144 ) = 24 Le vendeur peut confectionner 24 coffrets au maximum.
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.
Donc PGCD(144 ; 252) = 36.
2ème itération : On peut diviser 3 et 9 par 3. On obtient alors 1 et 3 Le PGCD est donc égal à 2*3 = 6. Le PGCD des 2 nombres est donc égal au résultat de la multiplication des diviseurs à savoir : 2*2*2*3 = 24. Le PGCD des 2 nombres est donc égal au résultat de la multiplication des diviseurs à savoir : 2*2*2*3 = 24.
Calculer le PGCD de ces nombres
Utilisons la méthode des diviseurs. 60:{1,2,3,4,5,6,10,12,15,20,30–––,60}90:{1,2,3,5,6,9,10,15,18,30–––,45,90} 60 : { 1 , 2 , 3 , 4 , 5 , 6 , 10 , 12 , 15 , 20 , 30 _ , 60 } 90 : { 1 , 2 , 3 , 5 , 6 , 9 , 10 , 15 , 18 , 30 _ , 45 , 90 } On remarque que PGCD(60,90)=30.
En effet, 420 = 2 x 10 x 21 et 540 = 2 x 10 x 27. Or PGCD(21 ; 27) = 3 donc PGCD(420 ; 540) = 2 x 10 x 3 = 60.
Le PGCD de 25 et 100 est 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.
– Prenons un exemple avec 108 et 60.
Les diviseurs de 60 sont 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 et 60. Les diviseurs communs de 60 et de 108 sont donc 1, 2, 3, 4, 6 et 12. Ainsi, on a PGCD(108;60) = 12.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 144) est la suivante : 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72, 144. Pour que 144 soit un nombre premier, il aurait fallu que 144 ne soit divisible que par lui-même et par 1.
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 .
Le plus grand commun diviseur à 162 et 108 est 54; le cuisinier peut donc préparer 54 barquettes. c. On a 162 ÷ 54 = 3 et 108 ÷ 54 = 2.
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 .
PGCD (2622 ; 2530) = PGCD (2530 ; 92) = PGCD (92 ; 46) = 46 car 46 est un diviseur de 92. Le chocolatier peut réaliser au maximum 46 paquets • 2622 46 = 57 et 2530 46 = 55 Chaque paquet sera composé de 57 œufs et de 55 poissons.
Pour une introduction, voir Plus grand commun diviseur de nombres entiers. Par exemple, le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10.
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.
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.
60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
4) Par conséquent, le PGCD de 168 et 86 est 2.
PGCD ( 182 ; 78 ) = 26 Julie pourra faire 26 bouquets identiques.
Pour qu'un partage équitable soit possible, il faut que le nombre de personnes divise le nombre de sucettes et le nombre de bonbons. Au maximum, ce nombre sera donc égal au PGCD de 84 et 147. Le PGCD de 147 et 84 est donc 3 × 7 = 2 1 3 \times 7 = 21 3×7=21 .