Admin CliCours
Exercice algorithme le PGCD, tutoriel & guide de travaux pratiques en pdf.
Enoncé de l’Exercice:
Donner l’algorithme qui calcule le PGDC (plus grand diviseur commun).
Exemple : calcul du PGDC des deux nombres 1000 et 24
On continue jusqu’à avoir un reste nul. Le dernier nombre, par lequel on a divisé, est le PGDC. Ainsi, le PGDC est égal à 8.
Pour plus de Simplicité :
À chaque ligne suivante:
- A prend la valeur de B,
- B celle de R.
Et, on recommence la division avec ces nouvelles valeurs de B et R.
On s’arrête lorsque R est nul.
Le PGCD est égal au B final.
La correction exercice algorithme (voir page 2 en bas)
