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.
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.
´ 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.
N°13 page 46 Le plus petit diviseur premier de 18 est 2.
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.
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).
Les multiples de 18 sont : 0, 18, 36, 54, 72, 90, 108, etc. Les multiples de 45 sont : 0, 45, 90, 135, etc.
Les diviseurs de 72 sont : 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36 et 72. Les diviseurs de 54 sont : 1, 2, 3, 6, 9, 18 et 27.
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.
Conséquences : 0 est un diviseur de zéro. Les diviseurs de zéro sont les éléments non réguliers.
Le nombre 18 (dix-huit) est l'entier naturel qui suit 17 et qui précède 19.
Existence du pgcd
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.
Les diviseurs de 25 sont : 1; 5; 25. Les diviseurs de 50 sont : 1;2; 5; 10 ; 25; 50. Donc : pgcd(25; 50) = 25 (car 50 est un multiple de 25).
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.
Pour trouver les multiples de 3, il faut additionner tous les chiffres composant le nombre : si le total est égal à 3, 6 ou 9, c'est bien un multiple de 3.
Il est possible de déterminer à l'aide de techniques mathématiques si un nombre entier est premier ou non. Concernant 8, la réponse est : Non, 8 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 8) est la suivante : 1, 2, 4, 8.
il admet exactement 2 diviseurs entiers naturels distincts. Diviseurs qui sont 1 et lui-même. ( puisque 1 divise tout nombre et tout nombre est diviseur de lui-même. )
Par exemple, l'ensemble des diviseurs de 15 est {1, 3, 5, 15}.
Un entier b est un diviseur d'un autre entier a lorsque le reste de la division euclidienne de a par b vaut zéro. On dit aussi que a est un multiple de b ou que a est divisible par b. Remarque : Quand un nombre vaut zéro, on dit qu'il est nul.
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.
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}.
Pour n'importe quel nombre x, son inverse est donc x' tel que x x x' = 1. Or, zéro n'a pas d'inverse puisque n'importe quel chiffre multiplié par zéro donne toujours zéro. Par conséquent, la division par zéro est impossible et aboutirait à des contresens mathématiques.