Chapitre 5: Les algorithmes d’arithmétique Mr.

Anis ELBAHI

LES ALGORITHMES D’ARITHMETIQUE

Disponible sur www.elbahi.jimdo.com
I- Introduction
L’arithmétique est une branche des mathématiques qui étudie les relations entre les nombres. Du grec
« arithmétiké » qui signifie « l’art des nombres », et elle se définit aussi par « ………….……………………… ».
Le test de primalité, le test de parité, l’étude des nombres parfaits, le calcul de factoriel, le calcul de PGCD,
le calcul de PPCM, … sont des exemples d’études arithmétiques.

II- Calcul de PGCD (le Plus Grand Commun Diviseur)

Activité 01 :
1- Calculer le PGCD des pairs suivants : (22,6) , (15,50) , (100,25) en utilisant la méthode de la
différence qui consiste à soustraire le plus petit du plus grand jusqu'à avoir le même nombre.
2- Donner l’algorithme d’une fonction qui calcule le PGCD de deux nombres x et y par la méthode de
différence (en utilisant un traitement itératif).
3- Donner la traduction pascal d’un programme qui saisit deux entiers x et y strictement positifs (de
façon récursive) puis de calculer le PGCD(x,y) en utilisant la méthode de la différence (de façon
récursive) avant d’afficher la valeur trouvée.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 1 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

Remarque :
Pour calculer le PGCD de deux nombres, on peut utiliser la division euclidienne dont le principe est le
suivant :

si x = y  PGCD(x,y) = x ou y

si x ≠ y  Tant que (y≠0) faire

PGCD(x,y) = PGCD (y, x mod y)
Fin tant que

Activité 02 :
1- Calculer le PGCD(15,27) et PGCD(120,50) en utilisant la division euclidienne.

2- Donner la traduction pascal de la fonction (récursive) qui calcule le PGCD de deux entiers x et y en
utilisant l’algorithme d’Euclide (solution itérative + solution récursive) :

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 2 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

III- Calcul de et :
Activité 03 :
Soit l’ensemble S={a,b,c} , calculer :
 L’arrangement de 2 éléments parmi 3 : A(2,3)
 La combinaison de 2 éléments parmi 3 : C(2,3).

Solution :

+ A(2,3) = …..

+C(2,3) = …..

1- Calcul de :
Présentation de l’arrangement :

Sachant que 1 ≤ p ≤ n, pour calculer l’arrangement de p éléments par n éléments, on utilise la formule
suivante :

Activité 04 :
On vous demande de donner l’algorithme de la fonction qui prend en paramètre deux entiers n et p
sachant que n et p sont déjà saisies au niveau du programme appelant et vérifiant la condition 1 ≤ p ≤ n,
pour calculer l’arrangement .

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 3 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

2- Calcul de :
Présentation de l’arrangement :

Pour calculer , il faut appliquer la formule suivante :

Activité 05 :
1- Calculer C2 5 = ………………….. , C3 6=……………………..
2- Faire le programme qui calcule la combinaison de p éléments parmi n éléments d’un ensemble
donnée. (Avec 0 ≤ p ≤ n).
3- Tester le programme pour les valeurs suivantes :
C(0,5) C(2,5) C(3,5) C(4,5) C(5,5)
1 10 10 5 1

Activité 06 :
1- Calculer : (2+3)2 = ………. , (4+2) 3 = ………. , (1+4)3 = ……….
2-

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 4 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

IV- Quelques règles de divisibilité

1- Définition :
Un entier N est dit divisible par un entier M si (N mod M = 0) c'est-à-dire le reste de la division
euclidienne de N par M, est égal à zéro.
Exemple : 10 est divisible par 5, car 10 mod 5 = 0.

Une regèle de divisibilité est une séquence d’opérations simples qui permet de reconnaitre rapidement si
un entier est divisible par un autre sans effectuer la division.
2- Divisibilité par 2 :
Un entier est divisible par 2 si son chiffre d’unités est divisible par 2.

3- Divisibilité par 3 :
Un entier est divisible par 3 si la somme de ses chiffres est divisible par 3.

Activité 07 :
Faire la fonction qui vérifie si un entier naturel est divisible ou non par 3 en appliquant le principe
précèdent.

4- Divisibilité par 4 :
Un entier est divisible par 4 si le nombre formé par ses deux derniers chiffres est divisible par 4.

Activité 08 :
1- Répondre par oui / non :
1204 est divisible par 4 
12351 est divisible par 4 
2- Donner la traduction pascal de la fonction qui vérifie si un entier naturel est divisible par 4 ou non.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 5 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

5- Divisibilité par 5 :
Un entier est divisible par 5 si son chiffre d’unités est égal à 0 ou 5.

Activité 09 :
1- Répondre par oui / non :
504 est divisible par 5 
1235 est divisible par 5 
2- Donner la traduction pascal de la fonction qui vérifie si un entier naturel est divisible par 5 ou non.
Solution :

6- Divisibilité par 6 :
Un nombre est divisible par 6 si et seulement s'il est divisible à la fois par 2 et par 3.

7- Divisibilité par 7 :
Un entier est divisible par 7 si la différence entre le nombre de dizaines et le double du chiffre des unités
est divisible par 7.

Exemple :
 182 est divisible par 7 car : 18 – (2 × 2) = 14 et 14 est divisible par 7.
 17381 est divisible par 7 car:
1738 – (2 × 1) = 1736
173 – (2 × 6) = 161
16 – (2 × 1) = 14 (on s’arrête car le nombre devient < 100)

Activité 10 :
Faire l’algorithme de la fonction qui vérifie si un entier naturel est divisible par 7 ou non en appliquant
le principe précèdent.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 6 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

8- Divisibilité par 9 :
Un entier est divisible par 9 si la somme de ses chiffres est divisible par 9.

Activité 11 :
On se propose d’écrire un module permettant de saisir, de déterminer et d’afficher si un entier N donné
(N>9) est divisible par 9 ou non, en appliquant la méthode suivante :

1- On fait la somme de 1er et de 2ème chiffre de N,

2- Si la somme obtenue est supérieure ou égale à 9, on lui soustrait 9,
3- On ajoute ensuite à cette somme et on lui applique la règle 2 (on lui retranche 9 si elle est
supérieure à 9) et ainsi de suite jusqu’au dernier chiffre de N,
4- Si le résultat final est nul, le nombre est alors divisible par 9.

Exemple :

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 7 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

9- Divisibilité par 10 :
Un entier est divisible par 10 si son chiffre d’unité est égal à 0.

10- Divisibilité par 11 :

Pour vérifier qu’un entier est divisible par 11, on peut vérifier la règle suivante :
D’un entier X, soustraire le chiffre de ses unités du nombre de ses dizaines. Refaire l’opération avec le
nombre obtenu jusqu’au moment où x devient < 10. Si le résultat obtenu est divisible par 11 alors X est
divisible par 11.

Activité 12 :
Donner l’algorithme de la fonction qui vérifie si un entier naturel est divisible par 11 ou non en
appliquant le principe précèdent.

11- Divisibilité par 25 :

Un entier est divisible par 25 si le nombre composé de ses deux derniers chiffres est divisible par 25.

V- Conversion entre les bases de numération

1- Définition :
Un système de numération est une méthode de comptage fondée sur une base de numération.
Si N est une base de numération, le système contiendra N chiffres allant de 0 à N-1.
Les 4 systèmes de numérations les plus utilisés sont : le décimal, le binaire, l’octal et l’hexadécimal.

Exemples :
base Système de numération
Binaire (2) 0 et 1
Octale (8) 0,1,2,3,4,5,6 et 7
Décimal (10) 0,1,2,3,4,5,6,7,8 et 9
Hexadécimale (16) 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E et F

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 8 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

Activité 13 :
Lancer la calculatrice de votre ordinateur et compléter le tableau suivant :
Base 10 Base 2 Base 8 Base 16
10 A
43
256 100000000
64

2- Conversion d’un nombre décimal vers une autre base:

Conversion d’un nombre décimal en nombre binaire :
PRINCIPE :
Pour convertir un nombre décimal X en nombre binaire, il suffit de le diviser successivement X par 2
jusqu'à ce que le quotient obtenu soit égale à 0. Les restes de la division lus de droite à gauche
représentent le nombre binaire.

Activité 14 :
Donner l’algorithme de la fonction qui permet de convertir un nombre de la base 10 vers la base 2.

Remarque :
Si vous voulez convertir un nombre décimal vers une autre base différente de la base 2, il faut suivre le
même principe mais en faisant les divisions successives par le numéro de la base au quelle vous voulez
faire la conversion.
Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 9 / 14
 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

Exemple :
Pour convertir un nombre décimal X vers la base octale (8), il faut faire la division successive de X par 8,
mais pour le cas de la base 16, il faut tenir compte des restes qui dépassent 9 et les replacer comme suit :

Reste de la
Remplacer par
division par 16
10 A
11 B
12 C
13 D
14 E
15 F

Conversion d’un nombre décimal en nombre hexadécimal :

Activité 15 :
1- Convertir manuellement vers la base hexadécimal : (5347)10 = (……………)16
2- On se propose d’écrire un programme qui permet de convertir un nombre décimal en son équivalent
hexadécimal. Donner l’analyse de la fonction CONV_10_16 qui permet de faire la conversion d’un
nombre décimal vers la base hexadécimale.

DONC : (NOMBRE)10 Division successive (NOMBRE)autre base

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 10 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

3- Conversion d’un nombre d’une base vers la base décimale :

Conversion d’un nombre binaire en nombre décimal :

PRINCIPE :
Pour convertir un nombre binaire à un nombre décimal, on peut appliquer le principe suivant :
1- Multiplier chaque chiffre binaire par 2 à la puissance de son poids.
2- Additionner les résultats trouvés.

Activité 16 :
1- Convertir manuellement vers la base décimale : (1001101 )2 = (…………)10
2- Donner l’algorithme de la fonction qui permet de convertir un nombre binaire vers la base décimale.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 11 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

Conversion d’un nombre Hexadécimal en nombre décimal :

Activité 17 :
1- Convertir manuellement vers la base décimale : (1E5A )16=( ……………….. )10
2- On se propose d’écrire un programme qui permet de convertir un nombre hexadécimal en son
équivalent décimal. Donner la traduction pascal d’un programme qui saisit un nombre en
hexadécimal puis de lui faire la conversion vers la base décimale.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 12 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

4- Conversion d’un nombre de la base Hexadécimale vers la base binaire :

Activité 18 :
1- Convertir manuellement vers la base binaire : (1E5A )16 = ( ……………………………)2
2- On se propose d’écrire un programme qui permet de convertir un nombre hexadécimal en son
équivalent binaire. Donner la traduction pascal de la fonction CONV_16_2 qui convertit un nombre
hexadécimale en son équivalent binaire.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 13 / 14

 Chapitre 5: Les algorithmes d’arithmétique Mr. Anis ELBAHI

5- Conversion d’un nombre de la base binaire vers la base octale :

PRINCIPE :

Activité 19 :
1- Convertir manuellement vers la base octale : (101111011)2 = ( …………. )8
2- On se propose d’écrire un programme qui permet de convertir un nombre binaire en son équivalent
octal. Donner la traduction pascal de la fonction CONV_2_8 qui convertit un nombre binaire en son
équivalent octal.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 14 / 14