Nombres et calculs
Arithmétique
Division euclidienne, notions de de diviseurs et de multiples
1. Définitions
Dividende (a) Diviseur (b) a et b sont deux entiers naturels (b ≠ 0)
Effectuer la division euclidienne de a par b, c’est
Quotient (q) déterminer les deux entier naturels q et r tels que :
a = b x q + r avec r < b
Reste (r)
Lorsque la division euclidienne de a par b donne un reste nul, on a : a = b x q
• a est un multiple de b ex : 81 est un multiple de 9 car 81 = 9 x 9
• a est divisible par b ex : 9 est un diviseur de 81 car 81 = 9 x 9
• b est un diviseur de a ex : 3, 9, 27 sont des diviseurs de 81 car 81 = 3 x 27 et 81 = 9 x 9
2. Critères de divisibilité
• Divisible par 2 → chiffre des unités est 0, 2, 4, 6, 8 ex : 12 et 234 sont divisibles par 2
• Divisible par 3 → somme des chiffres est divisible par 3 ex : 234 car 2 + 3 + 4 = 9 et 9 ÷ 3 = 3
• Divisible par 5 → chiffre des unités est 0 ou 5 ex : 125 et 320 sont divisibles par 5
• Divisible par 9 → somme des chiffres est divisible par 9 ex : 234 car 2 + 3 + 4 = 9 et 9 ÷ 9 = 1
• Divisible par 10 → chiffre des unités est 0. ex : 150 et 320 sont divisibles par 10
• Divisible par 25 → nombre se termine par 00, 25, 50, 75 ex : 125 et 150 sont divisibles par 25
3. Nombre de diviseurs
Pour trouver tous les diviseurs d’un nombre entier, il faut trouver tous les produits de deux nombres entiers
égaux à ce nombre. Ex : Recherche des diviseurs de 60 → 1 x 60 ; 2 x 30 ; 3 x 20 ; 4 x 15 ; 5 x 12 ; 6 x 10
60 à 12 diviseurs qui sont 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 et 60
Dans de nombreux exercices d’arithmétiques, on utilise des écritures littérales pour exprimer des nombres
dans le cas général. Ex : Un nombre pair s’écrit de la forme 2n avec n entier.
Un nombre impair s’écrit de la forme 2n+1 avec n entier.
Un multiple de 5 s’écrit de la forme 5n avec n entier.
Pour n = 𝐚∝ x 𝐛 𝛃 , le nombre de diviseurs est égal à (∝ + 1) (𝛃 + 1).
Ex : 36 = 2# x 3# → (2 + 1) (2 + 1) = 3 x 3 = 9 diviseurs
Nombres premiers
1. Définitions
Un nombre premier est un nombre qui admet exactement deux diviseurs : 1 et lui-même.
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 ; 79 ; 83 ; 89 ; 97.
@MAITRESSE_DIDINE
Nombres et calculs
2. Décomposition en produits de facteurs premiers
La méthode la plus efficace consiste à tester des divisions de 𝑛 par les nombres premiers connus tant que le
quotient n’est pas un nombre premier. Il doit être inférieur ou égal à √𝒏.
Ex : 60 2 60 = 2# x 3 x 5
30 2
15 3
5 5
1
3. Nombres premiers entre eux
Deux entiers naturels dont le Plus Grand Commun Diviseur est égal à 1 sont premiers entre eux. Autrement
dit, lorsqu’ils n’ont pas de diviseur commun autre que 1.
Ex : Algorithme d’Euclide
- 15 et 8 → 15 – 8 = 7 ; 8 – 7 = 1
- 17 et 11 →. 17 – 11 = 6 ; 11 – 6 = 7 ; 7 – 6 = 1
Plus Grand Commun Diviseur & Plus Petit Commun Multiple
1. PGCD : Plus Grand Commun Diviseur
On écrit les décompositions en facteurs premiers des deux nombres. Le produit de facteurs premiers
communs aux deux décompositions, chacun étant affecté de son plus petit exposant, est le PGCD des deux
nombres. Ex : 24 = 2# x 3 ; 30 = 2 x 3 x 5 → PGCD = 2 x 3 = 6
ou 24 = 6 x 4 + 0 ; 30 = 24 x 1 + 6 → PGCD (24 ; 30) = 6
2. PPCM : Plus Petit Commun Multiple
On écrit les décompositions en facteurs premiers des deux nombres. Le produit de facteurs premiers
communs aux deux décompositions, chacun étant affecté de son plus grand exposant, est le PPCM des deux
nombres. Ex : 24 = 2# x 3 ; 30 = 2 x 3 x 5 → PPCM = 2# x 3 x 5 = 120
ou PGCD (24 ; 30) = 6 donc PPCM = (30 x 24) ÷ 6 = 120
@MAITRESSE_DIDINE
