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.
Exemple : − Les diviseurs de 18 sont 1, 2, 3, 6, 8, 9 et 18 et les diviseurs de 24 sont 1, 2, 3, 4, 6, 8, 12 et 24. − Les diviseurs communs à 18 et 24 sont donc : 1, 2, 3 et 6.
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. Le mot diviseur désigne aussi de façon plus restreinte un nombre b (non nul) tel que le reste de la division euclidienne de a par b soit égal à 0.
Les multiples de 18 sont : 0, 18, 36, 54, 72, 90, 108, etc. Les multiples de 45 sont : 0, 45, 90, 135, etc.
N°13 page 46 Le plus petit diviseur premier de 18 est 2.
Définition : Un nombre entier positif est premier s'il possède exactement deux diviseurs : 1 et lui-même. Exemples et contre-exemple : • Voici la liste des 25 premiers nombres premiers : 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…
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.
8 + 1 + 3 = 12, qui est divisible par 3, donc 813 est divisible par 3 (813 = 3 × 271) et n'est pas un nombre premier. 8 + 3 + 7 = 18, qui est divisible par 9, donc 837 est divisible par 9 (837 = 9 × 93) et n'est pas un nombre premier.
3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42,… sont tous des multiples de trois. 7, 14, 21, 28, 35, 42, 49, etc. sont tous des multiples de sept.
Un nombre B est un diviseur du nombre A si lorsqu'on divise A par B, on obtient un nombre entier sans qu'il n'y ait de reste. Si A est un multiple de B, alors B est un diviseur de A. 48 est un multiple de 6 car on peut trouver 48 en multipliant 6 par un nombre entier : 6 × 8 = 48.
Remarque : Le nombre 1 n'est pas premier car il n'a qu'un seul diviseur.
Tous les nombres terminés par un nombre pair sont divisibles par 4. d.
Un diviseur d'un nombre est un nombre entier qui divise ce nombre sans qu'il n'y ait de reste. En d'autres mots, un nombre entier est un diviseur d'un autre nombre si le quotient est un nombre entier.
2 et 3 sont des diviseurs communs à 42 et à 18. Le PGCD de 42 et 18 est 6. Le PGCD de 42 et 18 est 6. Deux nombres entiers non nuls sont premiers entre eux si leur PGCD vaut 1 .
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24 et leurs opposé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.
On dira également que divise ou que est un diviseur de . 6 divise 18 et 3 divise 18.
Exemple: 780 est divisible par 4 parce que 80 est divisible par 4.
Un nombre entier est divisible par 5 : → Quand son chiffre des unités est 0 ou 5 et uniquement dans ce cas. 5 435 est divisible par 5 9 554 ne l'est pas.
Plus formellement, un nombre parfait n est un entier tel que σ(n) = 2n où σ(n) est la somme des diviseurs positifs de n. Ainsi 6 est un nombre parfait car ses diviseurs entiers sont 1, 2, 3 et 6, et il vérifie bien 2 × 6 = 12 = 1 + 2 + 3 + 6, ou encore 6 = 1 + 2 + 3.
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.
Tout de même, par exemple avec 77, cela amène à calculer 7 – 14, et à déclarer que -7 est divisible par 7, ce qui est un peu chaud en sixième.
Nombres premiers entre eux
Donc PGCD (45 ; 28) = 1 On dit que 45 et 28 sont premiers entre eux. Définition : Deux nombres entiers sont premiers entre eux si leur PGCD est égal à 1. Leur seul diviseur commun est 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.
Nombre premier : définition
Rappelons qu'un nombre admet un nombre entier comme diviseur s'il existe un autre nombre entier tel que n = m k . Autrement dit, un diviseur de est un nombre entier par lequel nous pouvons diviser sans avoir de reste. est un nombre premier, comme ses seuls diviseurs sont et .