60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
Cette méthode consiste à diviser simultanément les nombres étudiés par des diviseurs premiers. Le PGCD sera alors le produit de ces diviseurs premiers.
Présentation. 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.
Exemples. Trouver le PGCD de 28 et 42 : 1.
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.
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.
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.
4) Par conséquent, le PGCD de 168 et 86 est 2.
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.
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.
Donc le PGCD (60 ; 84) = 12.
On note : PGCD(72, 54) = 18.
Calculer le PGCD de 36 et 60 à l'aide de l'algorithme des différences. Donc le PGCD de 60 et 36 est un diviseur de 24.
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.
– 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.
Indiquez tous les facteurs pour 72,90 pour déterminer les facteurs communs. Les facteurs communs pour 72,90 sont 1,2,3,6,9,18 1 , 2 , 3 , 6 , 9 , 18 . Le plus grand facteur commun des facteurs numériques 1,2,3,6,9,18 1 , 2 , 3 , 6 , 9 , 18 est 18 .
PGCD ( 182 ; 78 ) = 26 Julie pourra faire 26 bouquets identiques.
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.
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 .
Ces deux nombres ont donc 22 × 3 en commun dans leurs décompositions en produit de facteurs premiers. Comme 22 × 3 = 12, le plus grand diviseur commun aux nombres 252 et 156 est donc 12.
* 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.
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 .
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.
Détermination pratique du pgcd
Sur l'exemple précédent : 60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
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 .