Comment trouver le plus grand diviseur ?

Interrogée par: Claire Lefort  |  Dernière mise à jour: 28. Januar 2024
Notation: 5 sur 5 (10 évaluations)

Méthode : Algorithme d'Euclide
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.

Comment trouver le plus grand diviseur d'un nombre ?

Pour trouver le plus grand commun diviseur de plusieurs nombres, on vérifie si chacun des nombres est divisible par un nombre premier comme 2, 3, 5, 7, 11, etc. On note les diviseurs communs. À la fin, on multiplie ces diviseurs : c'est le plus grand commun diviseur.

Quel est le plus grand commun diviseur de 756 et 441 ?

On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.

Quel est le plus grand diviseur commun de 252 et 156 ?

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.

Comment trouver le plus grand diviseur commun de 3 nombres ?

Comment trouver le PGCD avec plusieurs nombres ? (PGCD de 3 nombres ou plus)
  1. Méthode PGCD 1 : lister les diviseurs des nombres et trouver le plus grand commun.
  2. Méthode PGCD 2 : utiliser la formule PGCD(a,b,c) = PGCD( PGCD(a,b) , c )
  3. Méthode PGCD 3 : utiliser la décomposition en facteurs premiers.

Déterminer le PGCD et le PPCM par décomposition - Terminale - Maths expertes

Trouvé 15 questions connexes

Quel est le plus grand diviseur commun de 15 et 20 ?

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.

Quel est le plus grand diviseur commun entre 135 et 210 ?

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.

Quel est le plus grand diviseur commun de 162 et 108 ?

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.

Quel est le plus grand commun diviseur des nombres 400 122 et 98 ?

Quel est le plus grand commun diviseur des nombres 400, 122 et 98? 8.

Quel est le plus grand diviseur commun de 186 et 155 ?

Le PGCD de 186 et 155 est le dernier reste non nul, soit 31.

Quel est le plus grand diviseur commun de 140 et 870 ?

Calculer le plus grand commun diviseur de 140 et 870.

Donc 10 est le plus grand diviseur commun de 140 et 870.

Quel est le plus grand diviseur commun de 182 et 78 ?

PGCD ( 182 ; 78 ) = 26 Julie pourra faire 26 bouquets identiques.

Quel est le plus grand commun diviseur de 24 et de 18 ?

(Mathématiques) Plus grand entier naturel qui est un diviseur commun aux entiers naturels en question. Le plus grand commun diviseur de 18 et 24 est 6. L'algorithme d'Euclide permet de calculer le plus grand commun diviseur de deux entiers naturels donnés.

Comment trouver rapidement les diviseurs d'un nombre ?

Trouver les diviseurs d'un nombre

La technique pour trouver des diviseurs repose sur une propriété mathématique: Si la division de A par B est égale à C, alors B et C sont des diviseurs de A (A, B et C sont des nombres entiers). La division de 28 par 7 est égale à 4, donc 7 et 4 sont des diviseurs de 28.

Quel est le plus grand diviseur de 78 ?

Les diviseurs de 78 sont : 1 ; 2 ; 3 ; 6 ; 13 ; 26; 39 ; 78. Ceux de 208 sont : 1 ; 2 ; 4 ; 8 ; 13 ; 26; 52 ; 104 ; 208. 1 ; 2 ; 13 et 26 sont les diviseurs communs de 78 et 208. Le plus grand de ces diviseurs communs est 26 : 26 est le plus grand commun diviseur de 78 et de 208.

Quel est le plus grand diviseur de 48 ?

Exemple Les diviseurs de 48 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 16 ; 24 ; 48 . Les diviseurs de 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ;12 ; 18 ; 24 ; 36 ; 72. Les diviseurs communs à 48 et 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ; 12 ; 24 . Le PGCD de 48 et 72 est donc : 24 .

Quel est le plus grand diviseur commun de 24 et 60 ?

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.

Quel est le PGCD de 420 et 540 ?

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.

Quel est le plus grand diviseur commun de 72 et 84 ?

c) 12 est le plus grand diviseur commun à 72 et 84.

Quel est le plus grand diviseur commun de 52 84 108 et 140 ?

Quel est le plus grand diviseur commun de 52, 84, 108 et 140 ? 13.

Quel est le plus grand diviseur commun de 434 et 620 ?

Diviseurs communs à 434 et 620 : 1 ; 2 ; 31 et 62. Le fleuriste pourra composer 1, 2, 31 ou 62 bouquets.

Quel est le plus grand diviseur commun de 140 et 150 ?

Les diviseurs communs sont 2 et 5. Je retiens et multiplie ceux qui ont le plus petit exposant soit 2 x 5 = 10. Le plus grand nombre qui divise 140 et 150 est 10.

Quel est le plus grand diviseur commun entre 2622 et 25-30 ?

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.

Quel est le plus grand diviseur commun de 450 et 750 ?

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.

Quel est le plus grand diviseur commun à 42 et 24 ?

Par exemple, 6 est le plus grand diviseur commun de 24 et 42, parce que 6 divise 24 (24/6 = 4, reste 0), 6 divise 42 (42/6 = 7, reste 0), et aucun nombre plus gran que 6 ne divise a la fois 24 et 42: 7 divise 42 mais pas 24, 8 divise 24 mais pas 42, 9 ne divise aucun des deux, ...