ISET Jendouba Algorithmique et programmation 1

TD 3: Les structures itératives

Exercice 1

Le PGCD (Plus Grand Commun Diviseur) de deux entiers a et b est le plus grand entier
d tel que a est divisible par d et b est divisible par d. Par exemple PGCD (6 ,12) = 6.

On procède à la détermination du PGCD en suivant l’algorithme d’Euclide (Division

Euclidienne Successives) dont le principe est le suivant :

● On effectue la division euclidienne de a par b et on note r le reste.

● Ensuite, b devient a et r devient b comme sur l’exemple ci-dessous; et on
recommence: on effectue la division euclidienne de a par b et on note r le reste.
● Et on continue ainsi de suite jusqu'à ce qu'une division donne un reste égal à 0.
● Dans cette méthode le PGCD est le dernier reste non nul.

Exemple 1: Déterminer le PGCD de 7 et de 4.

7:4= 1 reste 3

4:3 = 1 reste 1

Le résultat est 1, le PGCD de 7 et de 4 est donc 1.

Exemple 2: Déterminer le PGCD de 24 et de 20.

24:20= 1 reste 4

20:4 = 5 reste 0

Le résultat est 4, le PGCD de 20 et de 24 est donc 4.

© Equipe pédagogique AP1 Page 1 sur 3

 ISET Jendouba Algorithmique et programmation 1

Ecrire un programme C qui permet de :

1. saisir deux entiers a et b (a>0, b>0 et a>b).

2. calcule et affiche le PGCD suivant l’algorithme d’Euclide de a et b

Exercice 2

On veut saisir des réels représentant les moyennes générales des N étudiants d’une
classe, sachant que chaque étudiant a une seule moyenne générale. Le nombre des étudiants
est saisi à partir du clavier (5<=N<=20). Ecrire un programme C permettant de faire les
traitements suivants :

1. Saisir les différentes moyennes des N étudiants (une moyenne doit être comprise
entre 0 et 20).
2. Déterminer le nombre d’étudiants admis : un étudiant est admis si sa moyenne
est supérieure ou égale à 10.
3. Déterminer le nombre d’étudiants qui ont une mention : un étudiant est mentionné
si sa moyenne est supérieure ou égale à 12.
4. Déterminer le nombre d’étudiants éliminés : un étudiant est éliminé si sa moyenne
est inférieure à 6.
5. Calculer la moyenne de la classe.
6. Calculer la moyenne des moyennes générales qui sont supérieures ou égales à 10.
7. D’afficher les résultats.

Exercice 3

On considère deux suite ( U ) et ( V ) définies à partir de :

U1= 1

U2 = 2

Un = Un-1 + Un-2 ( n ≥ 3 )

V1=1

© Equipe pédagogique AP1 Page 2 sur 3

 ISET Jendouba Algorithmique et programmation 1

Vn = Un / Un-1 ( n ≥ 2 )

Écrire un programme C qui permet de saisir un entier n et d’afficher les valeurs de Un et Vn

correspondantes.

Exple N=5

U3=U2+U1=1+2=3

U4 = U3 + U2=3+2=5

U5 = U4 + U3=5+ 3=8

V5=U5 /U4=8 /5=1.6

© Equipe pédagogique AP1 Page 3 sur 3