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 .
45. On remarque que 15 est le plus grand diviseur commun.
La liste des diviseurs de 45 est (1, 3, 5, 9, 15, 45), parmi lesquels 3 et 5 sont premiers. La liste des diviseurs de 61 est (1, 61) : c'est un nombre premier. La liste des diviseurs de 32 est (1, 2, 4, 8, 16, 32) et 2 est bien un nombre premier.
PGCD (45 ; 150) = 15.
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.
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 .
Les diviseurs d'un nombre
L'ensemble des diviseurs d'un nombre correspond à tous les nombres entiers qui divisent ce nombre sans qu'il n'y ait de reste. 4 est un diviseur de 24 , car 24÷4=6 24 ÷ 4 = 6 . 5 n'est pas un diviseur de 24 , car 24÷5=4,8 24 ÷ 5 = 4 , 8 (Le quotient n'est pas un nombre entier).
Si deux nombres entiers n'ont aucun diviseur commun autre que 1, alors leur pgcd est égal à 1 ; on dit que ces nombres sont premiers entre eux. Quand on divise deux nombres entiers par leur pgcd, on obtient deux nombres premiers entre eux.
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.
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.
Les multiples de 45 sont : 0, 45, 90, 135, etc.
Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 32 × 5, soit 3 × 3 × 5.
La liste des nombres composés inférieurs à 25 est : 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24.
Si m est un multiple commun à a et b, alors m est un multiple du PPCM de a et b. Exemple : Le PPCM de 12 et 15 est 60 ; tout multiple de 60 est multiple de 12 et de 15. Si a est un multiple de b, alors PPCM(a ; b) = a. Exemple : PPCM(187 ; 17) = 187.
Cette méthode consiste à diviser simultanément les nombres dont on cherche le PPCM par des diviseurs premiers. Le PPCM sera alors le produit de ces diviseurs premiers.
Exemples. Trouver le PGCD de 28 et 42 : 1.
Simplifier une fraction, c'est l'écrire avec un numérateur et un dénominateur plus petits. En pratique, cela revient à diviser le numérateur et le dénominateur par un même nombre. Simplifier . 15 et 75 sont divisibles par 5 car leurs chiffres des unités est 5.
60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
PGCD : le plus grand commun diviseur
Par exemple : 120 = 23 x 3 x 5 et 3920 = 24 x 5 x 72 Ces décompositions ont en commun : 23 et 5 Donc le PGCD de 120 et 3920 est 23 x 5, soit 40. Que l'on peut noter : PGCD(120;3920) = 40.
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.
– Prenons un exemple avec 108 et 60.
Les diviseurs communs de 60 et de 108 sont donc 1, 2, 3, 4, 6 et 12. Ainsi, on a PGCD(108;60) = 12.
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.
Le nombre 0 a une infinité de diviseurs , car tous les nombres divisent 0 et le résultat vaut 0 (excepté pour 0 lui-même car la division par 0 n'a pas de sens, il est possible toutefois de dire que 0 est un multiple de 0 ).
b) Les premiers multiples de 12 : 0, 12, 24, 36, 48, 60, 72 et ceux de 15 sont : 0, 15, 30, 45, 60, 75 Le plus petit multiple commun à 12 et à 15 différent de 0 est 60. n°9 page 37 a) Les diviseurs de 252 sont : 1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126 et 252.
24 est multiple de : 1, 2, 3, 4, 6, 8, 12 et 24 !