Exercice algorithme corrigé le PGCD

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

Exercice Algorithme
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:

  1. A prend la valeur de B,
  2. 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)

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *