Le plus grand des diviseurs commun à 12 et 30 est 6 donc PGCD(12 ; 30) = 6. Remarque : il existe d'autres méthodes de détermination du PGCD de deux nombres entiers plus efficaces, notamment la méthode des soustractions successives et l'algorithme d'Euclide qui sont détaillées dans la fiche suivante.
En mathématiques, le PGCD de nombres entiers différents de zéro est, parmi les diviseurs communs à ces entiers, le plus grand d'entre eux. PGCD signifie plus grand commun diviseur. Par exemple, les diviseurs positifs de 30 sont, dans l'ordre : 1, 2, 3, 5, 6, 10, 15 et 30.
On écrit tous les diviseurs de 12 : 1 ; 2 ; 3 ; 4 ; 6 et 12. Les nombres 12 et 20 ont donc trois diviseurs communs : 1 ; 2 et 4.
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 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.
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.
Pour terminer on écrit alors que l'ensembles des diviseurs de 12 est {1, 2, 3, 4, 6, 12}.
12 et 15 ont des multiples positifs communs : 60 ; 120 ; etc. Le plus petit est 60. Donc PPCM(12 ; 15) = 60.
Si mult(12) = {0, 12, 24, 36, 48, 60, 72, 84, …} et mult(15) = {0, 15, 30, 45, 60, 75, 90, …}, alors : PPCM(12, 15) = 60.
Les diviseurs de 30 sont 1, 2, 3, 5, 6, 10, 15 et 30.
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.
30=5×6⇒30=5×2×3 30 = 5 × 6 ⇒ 30 = 5 × 2 × 3 Cette nouvelle factorisation est première, car tous les facteurs sont premiers.
Les diviseurs communs à 30 et 42 sont 1 ; 2 ; 3 et 7. Les diviseurs communs à 30 et 42 sont 1 ; 2 ; 3 et 15. Déterminer les diviseurs communs à 20 et 82. Les diviseurs communs à 20 et 82 sont 1 et 2.
On divise le plus petit des deux nombres de la division précédente par le reste de cette division. --> Le dernier reste non nul est 51 donc PGCD (357 ; 561) = 51. Remarque: Pour les grands nombres (supérieurs à 100 par exemple), l'algorithme d'Euclide est la méthode la plus rapide en général.
´ Les diviseurs communs à 12 et 18 sont : 1, 2, 3, 6. ´ 1 est le seul diviseur commun à 45 et 28. ´ PGCD(45; 28) = 1. Définition On dit que deux nombres entiers (non nuls) a et b sont premiers entre eux si leur PGCD est égal à 1.
L'ensemble des multiples d'un nombre est le résultat de la multiplication de ce nombre par chacun des nombres entiers (Z ). 12 est un multiple de 3 , car 3×4=12 3 × 4 = 12 .
Le PPCM de 7 et 12 est 84.
Affirmation 1 : « Les nombres 11 et 13 n'ont aucun multiple commun. » 11×13 = 143 143 est un multiple de 11 car il s'écrit « 11× entier », et 143 est un multiple de 13 car il s'écrit « entier ×13 », donc 143 est un multiple commun aux nombres 11 et 13.
Les diviseurs communs de 12, 20 et 24 sont 2 et 4, donc le plus grand diviseur commun (PGCD) de 12, 20 et 24 est 4.
Par exemple, dans 12, il y a 1 dizaine et 2 unités. Décomposer un nombre c'est trouver toutes les façons de former ce nombre : de l'écrire avec des additions.
24 est multiple de : 1, 2, 3, 4, 6, 8, 12 et 24 !
Diviseur. Soit deux nombres a et b. Si l'on divise a par b, a est appelé le dividende et b, le diviseur. Par exemple, dans la division 56,7 ÷ 5,4 = 10,5, le diviseur est 5,4.
Un nombre carré peut s'écrire sous la forme d'un produit de deux facteurs égaux. Exemple : 9 est un nombre carré car 9 possède 3 diviseurs : 1, 3, 9. Un nombres rectangle possède un nombre pair de diviseurs.
Les nombres parfaits sont des entiers égaux à la somme de leurs diviseurs. Ainsi, 6 se divise par 2, 3 et 1. En additionnant 2, 3 et 1, on arrive à 6 ! Même chose pour 28, somme de 1 + 2 + 4 + 7 + 14.