new revision 3 info

Exercice 1)
Soit l’algorithme du programme suivant :
0- début PP
1- Proc saisie (n,2,20)
2- Proc lecture(t,n)
3- XFn pgcd(t[1],t[2])
Pour i de 3 à n faire
xFn pgcd(x, t[i])
Fin pour
4- écrire(x)
5- Fin PP
TDO
Objet Type/Nature Rôle
x entier
T tab Tableau contenant des entiers strictement positifs
i entier compteur
saisie procédure Saisir un entier entre 2 limites
lecture procédure Lire n entiers>0 à mettre dans un tableau
PGCD Fonction de type entier Retourne le plus grand commun diviseur(PGCD) de deux entiers positifs donnés.
TDNT
Type
Tab=
Questions :
1- Compléter la déclaration des objets (1 pt)
2- Exécuter manuellement ce programme et donner la valeur finale de x pour les données suivantes : (2 points)
N=10
T= 14 35 105 28 21 75 49 56 70 91
1 2 3 4 5 6 7 8 9 10
X=
3- Donner le rôle de la séquence 3 (1 point)

4- Transformer la séquence 3 en un sous programme qui retourne la valeur de x (2 points)







5- Définir la fonction PGCD en utilisant la méthode d’Euclide. (2 points)