Dans l'opération 12 ÷ 4 = 3, le nombre 4 est le diviseur entier de 12 car le reste de cette division est nul. Les diviseurs entiers (positifs) de 12 sont {1, 2, 3, 4, 6, 12}.
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.
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.
* Trouver le PGCD(16;25) Les diviseurs de 16 sont 1, 2, 4, 8 et 16 car 16=1×16=2×8=4×4 Les diviseurs de 25 sont 1, 5 et 25 car 25=1×25=5×5 1 est donc le seul diviseur commun de 16 et de 25.
´ 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.
Les multiples de 12 sont 12, 24, 36, etc. Les multiples de 8 sont 8, 16, 24, etc.
Le PGCD sert notamment à simplifier des fractions. Pour trouver le PGCD de deux petits nombres on peut faire la liste de tous leurs diviseurs. Prenons par exemple 18 et 27 : Les diviseurs de 18 sont : 1, 2, 3, 6, 9, 18.
Deux nombres sont premiers entre eux si leur PGCD est égal à 1. Les diviseurs de 19 sont 1 et 19.
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).
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.
Aucune autre division ne donne un reste nul. Les diviseurs de 13 sont donc les nombres 1 et 13.
Les diviseurs de 18 sont 1, 2, 3, 6, 9 et 18. 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.
Sur l'exemple précédent : 60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
Diviseurs de 24 : 1; 2; 3; 4; 6; 8; 12; 24 (diviseurs associés et rappels des critères de divisibilité). Diviseurs de 90 : 1 ; 2 ; 3 ; 5 ; 6 ; 9 ; 10 ; 15 ; 18 ; 30 ; 45 ; 90 (idem). Qu'est-ce que c'est ?
Concernant 15, la réponse est : Non, 15 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 15) est la suivante : 1, 3, 5, 15. Pour que 15 soit un nombre premier, il aurait fallu que 15 ne soit divisible que par lui-même et par 1.
Un diviseur est un nombre avec lequel tu peux diviser un autre nombre en n'ayant pas le reste. Le nombre 20 a donc six diviseurs: 20, 10, 5, 4, 2 et 1.
Concernant 17, la réponse est : oui, 17 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (17). Par conséquent, 17 n'est multiple que de 1 et 17.
Les diviseurs de 40 sont 1 ; 2 ; 4 ; 5 ; 8 ; 10 ; 20 ; 40 les diviseurs de 60 sont 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 10 ; 12 ; 15 ; 20 ; 30 ; 60. Les diviseurs communs de 60 et 40 sont donc 1 ; 2 ; 4 ; 5 ; 10 et 20. Le plus grand diviseur commun aux deux nombres est 20.
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. Ceux de 18 sont 1, 2, 3, 6, 9 et 18. Les diviseurs communs de 30 et 18 étant 1, 2, 3 et 6, leur PGCD est 6.
Les diviseurs de 27 sont : 1 ; 3 ; 9 ; 27.
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.
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.
12 = 4 x 3 et 9 = 3 x 3 donc PPCM(12 ; 9) = 4 x 32 = 36. Les multiples communs de 12 et de 9 sont donc les multiples de 36.