Mathématiques, 2013 −2014 Collège Montgaillard, 28 novembre 2013
ARITHMÉTIQUE
I. Critères de divisibilité
•Un nombre entier est divisible par 2si son chiffre des unités est 0ou 2ou 4ou 6ou 8.
•Un nombre entier est divisible par 3si la somme de ses chiffres est divisible par 3.
•Un nombre entier est divisible par 5si son chiffre des unités est 0ou 5.
•Un nombre entier est divisible par 9si la somme de ses chiffres est divisible par 9.
•Un nombre entier est divisible par 10 si son chiffre des unités est 0.
II. PGCD
Soit aet bdeux nombres entiers positifs (entiers naturels).
Un diviseur commun aux nombres aet best un entier naturel qui divise à la fois aet b.
On appelle P GCD de aet ble plus grand des diviseurs communs à aet b.
III. Méthodes pour calculer le PGCD de deux nombres
1) Première méthode : à l’aide des diviseurs
Pour déterminer le P GCD de deux nombres entiers aet b, nous devons :
•dresser la liste des diviseurs du nombre a.
•dresser la liste des diviseurs du nombre b.
•dresser la liste des diviseurs communs aux nombres aet b.
•Le PGCD des deux nombres aet best le plus grand de ces diviseurs communs.
2) Deuxième méthode : méthode des soustractions successives
•Soustraire le plus petit nombre au plus grand nombre.
•On prend les deux plus petits nombres et on recommence l’étape précédente, on
continue jusqu’à l’obtention d’un résultat nul.
•le P GCD des deux nombres est le dernier résultat non nul.
3) Troisième méthode : méthode des divisions successives (ALGORITHME d’EUCLIDE)
•On effectue la division euclidienne du plus grand des deux nombres par le plus petit nombre.
֒→Si le reste de la division euclidienne précédente est NUL alors le P GCD des deux nombres
est le diviseur de la division précédente.
֒→Si le reste de la division euclidienne précédente n’est pas NUL alors on renouvelle l’étape
précédente en considérant le diviseur et le reste de la division euclidienne précédente et ainsi
de suite.
•On arrête le procédé lorsque nous obtenons un reste NUL et le PGCD des deux nombres est
le dernier reste non nul.
4