Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 32 × 5, soit 3 × 3 × 5.
Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197 et 199.
Décomposition d'un nombre en produits de facteurs premiers
On divise le nombre à décomposer autant de fois que possible par 2, puis par 3, par 5, par 7, par 11… en suivant la liste des nombres premiers successifs.
Les diviseurs de 45 sont 1 ; 3 ; 5 ; 9 ; 15 ; 45 les diviseurs de 64 sont 1 ; 2 ; 4 ; 8 ; 16 ; 32 ; 64. Le diviseur commun de 45 et 64 est donc 1. Le plus grand diviseur commun aux deux nombres est 1.
Concernant 45, la réponse est : Non, 45 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 45) est la suivante : 1, 3, 5, 9, 15, 45. Pour que 45 soit un nombre premier, il aurait fallu que 45 ne soit divisible que par lui-même et par 1.
Les multiples de 45 sont : 0, 45, 90, 135, etc.
Les deux plus petits diviseurs de 45 sont 1 et 3 car tous les diviseurs de 45 sont 1, 3, 5, 9, 15 et 45. 32 ×3×7 = 22 21 .
PGCD(45; 28) = 1 ´ 45 et 28 sont deux nombres premiers entre eux.
Exemple. Le PGCD de 60 et de 45 est 15.
45 est un multiple de 9 , car 45 = 9 X .
42 a des facteurs de 2 et 21 .
Exemples : 48 = 6x8 = (2x3)x(2x2x2) = 2x2x2x2x3.
Le nombre 36 peut être donc décomposé en produit de facteurs premiers 2, 2, 3, 3.
49 a des facteurs de 7 et 7 .
65 a des facteurs de 5 et 13 .
Donc le PGCD(27, 45) = 3 · 3 = 9.
Indiquez tous les facteurs pour 45,75 pour déterminer les facteurs communs. 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 .
Le pgcd (plus grand commun diviseur) de plusieurs nombres décomposés en facteurs premiers, est égal au produit de tous les facteurs premiers communs à ces nombres, chacun d'eux n'est pris qu'une seule fois, avec son exposant le plus petit. 45 = 3×3×5 = 3²×5. Le pgcd = 3×5 = 15.
Le plus petit multiple commun de 18,45 est le résultat de la multiplication de tous les facteurs premiers le plus grand nombre de fois qu'ils apparaissent dans un nombre ou l'autre. Multipliez 2⋅3⋅3⋅5 2 ⋅ 3 ⋅ 3 ⋅ 5 .
La détermination d'un nombre premier
Les nombres premiers inférieurs à \sqrt{47} sont donc 2, 3 et 5. Or, on sait que : 47 n'est pas divisible par 2. 4+7=11, qui n'est pas un multiple de 3, donc 47 n'est pas divisible par 3.
Les facteurs communs pour 36,45 sont 1,3,9 1 , 3 , 9 . Le plus grand facteur commun des facteurs numériques 1,3,9 1 , 3 , 9 est 9 .
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.
Rappel sur le PGCD
On a vu en classe de 3ème que le PGCD de deux nombres a et b est le plus grand nombre qui divise à la fois a et b. Par exemple, le PGCD de 15 et 10 est 5. Pour déterminer le PGCD de deux nombres, on peut faire une liste des diviseurs de a puis de b et déterminer le plus grand diviseur commun.