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.
540=300×1+240 300=240×1+60 240=60×4+0 donc PGCD(540;300)=60.
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.
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 .
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.
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.
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.
PGCD ( 182 ; 78 ) = 26 Julie pourra faire 26 bouquets identiques.
4) Par conséquent, le PGCD de 168 et 86 est 2.
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.
Exemples. Trouver le PGCD de 28 et 42 : 1.
On note : PGCD(72, 54) = 18.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 540) est la suivante : 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 45, 54, 60, 90, 108, 135, 180, 270, 540. Pour que 540 soit un nombre premier, il aurait fallu que 540 ne soit divisible que par lui-même et par 1.
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.
Donc le PGCD (60 ; 84) = 12.
288 et 224 ne sont pas premiers entre eux. Le PGCD est 32.
On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.
Le PGCD est égal au dernier reste non nul : 27
Marc à 108 billes rouges et 135 noires.
* 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 .
PGCD(110 ; 88) = 22
Super !
PGCD (84 ; 270) = 6.
On dit que deux nombres sont premiers entre eux lorsqu'ils n'ont que 1 comme diviseur commun.
Quel est le plus grand commun diviseur des nombres 400, 122 et 98? 8.
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 .