On effectue la division euclidienne du plus grand par le plus petit et on recommence avec le diviseur et le reste, jusqu'à ce que le reste soit nul. Le PGCD est alors le dernier reste non nul.
1) On effectue la division euclidienne du plus grand des deux nombres par le plus petit. 2) On effectue la division euclidienne du diviseur par le reste de la division précédente, jusqu'à ce que le reste de la division soit égal à zéro.
On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.
Pour trouver le nombre de diviseurs de tout nombre, on décompose le nombre donné en facteurs premiers ; puis on fait le produit du nombre de diviseurs de chaque facteur. Par exemple, 180 a 18 diviseurs. On décompose 180 ainsi : 22 × 32 × 5.
Les diviseurs communs à 162 et 108 sont : 1 ; 2 ; 3 ; 6 ; 9 ; 18 ; 27 et 54. Ils ont donc trois diviseurs communs plus grands que 10 : 18; 27 et 54.
Le nombre de diviseurs d'un entier n est le produit des puissances apparaissant dans sa décomposition en facteurs premiers, chacune augmentée de 1.
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.
Le PGCD de 186 et 155 est le dernier reste non nul, soit 31.
Donc PGCD(378 ;270) = 54.
On effectue la division euclidienne du plus grand par le plus petit et on recommence avec le diviseur et le reste, jusqu'à ce que le reste soit nul. Le PGCD est alors le dernier reste non nul.
Le calcul du PGCD de deux entiers positifs a et b utilise l'algorithme d'Euclide, remarquablement général (il fonctionne aussi pour les polynômes) et efficace. Soit r le reste de la division euclidienne de a par b : a = bq + r , r < b.
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.
Ainsi, pour déterminer le plus grand multiple d'un nombre a inférieur à un autre nombre b, on peut partir de a + 1 et parcourir tous les nombres entiers jusqu'à b en testant s'ils divisent a.
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.
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24 et leurs opposés. Diviseurs de 60 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 et leurs opposés. Diviseurs communs de 24 et 60 : 1, 2, 3, 4, 6, 12 et leurs opposés. Le plus grand de ces diviseurs est 12.
Le nombre de ballotins est donc un diviseur commun de 3003 et 3731. Comme ils veulent réaliser le plus grand nombre de ballotins, le nombre de ballotins est donc le plus grand diviseur commun de 3003 et 3731. Le PGCD est le dernier reste non nul soit 91. Ils pourront donc faire 91 ballotins.
Quel est le plus grand diviseur commun de 52, 84, 108 et 140 ? 13.
25 = 5 × 5 et 35 = 5 × 7 ainsi, pour obtenir le plus petit multiple commun de 25 et 35 il faut multiplier 25 par 7. Le plus petit des multiples communs de 25 et 35 est 175 = 5 × 5 × 7. Corrigé exercice 115 : 1.120 = 5 × 24, donc 120 est un multiple de 24.
PGCD ( 182 ; 78 ) = 26 Julie pourra faire 26 bouquets identiques.
Diviseurs communs à 434 et 620 : 1 ; 2 ; 31 et 62.
Cette réponse est verifiée par des experts
Trouver le PPCM et le PGCD et 450 et 750. est égal au dernier reste non nul : 150. est égal 450 × 750 ÷ 150 soit 2 250.
Les diviseurs communs de 126 et 90 sont : 1 — 2 — 3 — 6 = 2×3—9 = 3×3 et 18 = 2×3×3. 3.