SEQUENCE IV

ARITHMETIQUE
Objectifs
v Déterminer les diviseurs d’un nombre entier.
v Reconnaître un nombre premier.
v Décomposer un nombre entier en produit de facteurs premiers.
v Déterminer les diviseurs communs à deux nombres entiers positifs.
v Simplifier une fraction donnée pour la rendre irréductible.
v Modéliser et résoudre des problèmes mettant en jeu la divisibilité (engrenages, conjonction
de phénomènes…).

I- Division euclidienne
Définition
Effectuer la division euclidienne (ou division entière) d’un nombre entier 𝑎 (appelé dividende)
par un nombre entier 𝑏 ≠ 0 (appelé diviseur), c’est trouver deux nombres entiers 𝑞 𝑒𝑡 𝑟, qui
vérifient les deux conditions suivantes :
𝑎 = 𝑏𝑞 + 𝑟 𝒆𝒕 𝑟 < 𝑏
q est le quotient de la division euclidienne
r est le reste de la division euclidienne

Exemples

• Effectuer la division euclidienne de 617 par 12

617 = 12 × 51 + 5 𝑒𝑡 5 < 12

• Effectuer la division euclidienne de 254 par 8

254 = 8 × 31 + 6 𝑒𝑡 6 < 8 254 8
14 31
6

II- Diviseur d’un nombre entier

Définition
Soit 𝑎 𝑒𝑡 𝑏 deux entiers positifs avec 𝑎 ≠ 0.
𝑎 est un diviseur de 𝑏 si il existe un entier k tel que 𝑏 = 𝑘𝑎.

Exemples
• 17 est un diviseur de 51 car 51 = 3 × 17.
• 3 est aussi un diviseur de 51.

Vocabulaire
Lorsque 𝑏 est un diviseur de 𝑎, on peut aussi dire que :
Ø 𝑎 est divisible par 𝑏
Ø 𝑎 est un multiple de 𝑏
Ø 𝑏 divise 𝑎
 Exemple
17 est un diviseur de 51, on peut aussi dire que :
Ø 51 est un multiple de 17
Ø 51 est divisible par 17
Ø 17 divise 51

Remarques
Ø Si 𝑏 divise 𝑎, alors le reste de la division euclidienne de 𝑎 par 𝑏 est 0.
Ø Le nombre 1 n’a qu’un seul diviseur : lui-même.
Ø Tout nombre entier est divisible par 1.
Ø Tout nombre entier est divisible par lui-même.

III- Nombres premiers

1) Définition

Définition
Un nombre premier est un nombre qui admet exactement deux diviseurs : 1 et lui-même.

Exemple
17 est divisible seulement par 1 et lui-même c’est donc un nombre premier.

Remarques
1 n’est donc pas un nombre premier.

2) Le crible d’Eratosthène

On désigne sous le nom de crible d’Eratosthène (vers 276 av. J.-C – vers 194 av. J.-C), une
méthode de recherche des nombres premiers plus petits qu’un entier naturel 𝑛 donné.
Pour ceci, on écrit la liste de tous les nombres jusqu’à 𝑛 puis :
- On élimine 1.
- On souligne 2 et on élimine tous les multiples de 2.
- Puis on fait de même avec 3.
- On choisit alors le plus petit nombre non souligné et non éliminé ici 5, et on élimine
tous ses multiples.
- On réitère le procédé jusqu’à la partie entière de la racine de 𝑛.
Les nombres non éliminés sont les nombres premiers jusqu’à 𝑛.
 Exemple

Les nombres premiers inférieurs à 100

sont donc :

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.

3) Décomposition en produit de facteurs premier

Propriété
Tout nombre entier 𝑛 strictement supérieur à 1 et qui n’est pas premier peut s’écrire sous
la forme d’un produit de nombres premiers.
Autrement dit, soient 𝑝! , 𝑝" , … , 𝑝# des nombres premiers avec 𝑝! < 𝑝" < ⋯ < 𝑝# et
∝! , ∝" , … , ∝# des entiers positifs. Alors pour tout entier 𝑛 > 1 qui n’est pas premier, on a :
𝑛 = 𝑝! ∝! × 𝑝" ∝" × … × 𝑝# ∝# .
Cette écriture est unique et est appelée décomposition en facteurs premiers de
l’entier 𝑛.

Exemple
On veut décomposer l’entier 3 626 en produit de facteurs premiers.
- 2 est un diviseur de 3 626 donc 3 626 = 2 × 1 813. On essaie maintenant de
décomposer 1 813.
- 7 est un diviseur de 1 813 donc 3 626 = 2 × 7 × 259. On essaie maintenant de
décomposer 259.
- 7 est un diviseur de 259 donc 3 626 = 2 × 7 × 7 × 37. On essaie maintenant de
décomposer 37.
37 est un nombre premier donc la décomposition en facteurs premiers de 3 626 est :
3626 = 2 × 7² × 37.

4) Fraction irréductible

Définition
Une fraction est irréductible lorsque son numérateur et son dénominateur n’ont aucun
diviseur commun.
 Exemples
"%
• Les nombres 26 et 49 n’ont aucun diviseur commun, donc la fraction &' est
irréductible.
!(
• Les nombres 18 et 45 ont des diviseurs communs, donc la fraction &) n’est pas
irréductible.

5) Rendre une fraction irréductible

Méthode
Soit 𝑎 et 𝑏 deux nombres entiers positifs avec 𝑏 ≠ 0.
*
Pour rendre irréductible la fraction + on utilise la décomposition en produit de facteurs
premiers.

Exemple
2970
Rendre irréductible la fraction 3510.
a) On effectue la décomposition en produit de facteurs premiers des nombres
2970 𝑒𝑡 3510.
2970 = 2 × 3, × 5 × 11
3510 = 2 × 3, × 5 × 13
b) On simplifie la fraction par 270
2970 2 × 3, × 5 × 11 11
= =
3510 2 × 3, × 5 × 13 13
!!
La fraction !, est irréductible.

IV- PGCD et PPCM de deux nombres entiers

1) PGCD de deux nombres entiers

Définition
Soit 𝑎 𝑒𝑡 𝑏 deux entiers strictement positifs.
Le plus grand commun diviseur des nombres 𝑎 𝑒𝑡 𝑏 s’appelle le PGCD des nombres 𝑎 𝑒𝑡 𝑏.
On le note : 𝑃𝐺𝐶𝐷 (𝑎 ; 𝑏).

Méthode : Pour trouver le 𝑷𝑮𝑪𝑫 de deux nombres entiers

1. On écrit la décomposition des entiers en facteurs premiers.
2. On recherche les facteurs communs des deux entiers (on les entoure par exemple).
3. On calcule alors le produit des facteurs communs.

Pour résumer, le 𝑃𝐺𝐶𝐷 de deux nombres entiers 𝑎 𝑒𝑡 𝑏 supérieurs ou égaux à 2 a pour

décomposition en facteurs premiers le produit des facteurs premiers apparaissant à la fois
dans la décomposition de 𝑎 et de 𝑏.
 Exemples
•

• Un marchand vient de recevoir 1240 bonbons et 320 chocolats.

Il souhaite faire le plus grand nombre possible de paquets identiques en utilisant tous les
bonbons et chocolats.
Combien de paquets pourra-t-il faire ? Quelle sera leur composition ?
Soit 𝑝 le nombre de paquets qu’il pourra faire.
Le marchand utilise tous les bonbons donc 𝑝 divise 1240.
Le marchand utilise tous les chocolats donc 𝑝 divise 320.
𝑝 est donc un diviseur commun de 1240 et 320.
On veut faire le plus grand nombre de paquet, 𝑝 est donc le plus grand diviseur commun de
1240et 320.
Donc 𝑝 = 𝑃𝐺𝐶𝐷(1240; 320).
Recherchons le 𝑃𝐺𝐶𝐷(1240; 320) en utilisant la décomposition en facteur premier des
deux nombres :
1240 = 2, × 5 × 31
320 = 2% × 5
Donc 𝑃𝐺𝐶𝐷(1240; 320) = 2, × 5 = 40
!"&-
Le marchand pourra faire 40 paquets composés de 31 bonbons N &-
O et de 8 chocolats
,"-
N &- O.

2) PPCM de deux nombres entiers

Définition
Soit 𝑎 𝑒𝑡 𝑏 deux entiers strictement positifs.
Le plus petit multiple commun non nul des nombres 𝑎 𝑒𝑡 𝑏 s’appelle le PPCM des nombres
𝑎 𝑒𝑡 𝑏 .
On note : 𝑃𝑃𝐶𝑀(𝑎 ; 𝑏).

Méthode : Pour trouver le 𝑷𝑷𝑪𝑴 de deux nombres entiers

1. On écrit la décomposition des entiers en facteurs premiers.
2. On met en évidence les facteurs communs (donc le 𝑃𝐺𝐶𝐷) et on complète les
décompositions par les facteurs qui manquent pour obtenir des produits égaux.
3. On calcule alors ce multiple commun.
Pour résumer, le 𝑃𝑃𝐶𝑀 de deux nombres entiers 𝑎 𝑒𝑡 𝑏 supérieurs ou égaux à 2 a pour
décomposition en facteurs premiers le produit des facteurs premiers apparaissant dans 𝑎 ou
dans 𝑏. Le 𝑃𝑃𝐶𝑀 est le produit du 𝑃𝐺𝐶𝐷 par le reste des facteurs non communs.
 Exemples
• Calculer le 𝑃𝑃𝐶𝑀(72; 132)
72 = 2, × 3" = 2 × 2" × 3 × 3
132 = 2" × 3 × 11 = 2" × 3 × 11
Donc 𝑃𝑃𝐶𝑀(72; 132) = 2" × 3 × 2 × 3 × 11 = 792
• Dans une course automobile, deux voitures partent en même temps sur la ligne de
départ à 13h00. Cette course s’effectue en 12 tours de circuit. La voiture A fait le tour du
circuit en 36 minutes et la voiture B met 30 minutes.
1. A quelle heure est arrivée la première de ces deux voitures ?
La voiture B met 30 minutes et 12 × 30 𝑚𝑖𝑛 = 360 𝑚𝑖𝑛 = 6 ℎ
Elle arrive donc a : 13 ℎ + 6 ℎ = 19 ℎ.
2. Combien de fois se seront de nouveau croisées les deux voitures sur la ligne de
départ pendant la course ?
On peut chercher le 𝑃𝑃𝐶𝑀 de 36 et de 30 :
36 = 2" × 3" = 2 × 2 × 3 × 3
30 = 2 × 3 × 5
𝑃𝑃𝐶𝑀(36; 30) = 2 × 3 × 2 × 3 × 5 = 180
Les deux voitures vont donc se croiser toutes les 180 minutes soit toutes les 3 heures.
C’est à dire à 16h et 19 h, donc deux fois pendant la course puisque la voiture B
arrive à 19h.

http://col58-renecassin.ac-dijon.fr/IMG/pdf/3eme_-_arithmetique_-_lecon.pdf

https://www.mathematiquesfaciles.com/ppcm-plus-petit-multiple-commun_2_33247.htm

https://www.math93.com/images/pdf/troisieme/cours/cours_3e_Arithmetique_2016.pdf