|
Written by Administrator
|
|
Thursday, 06 March 2008 09:20 |
|
Source : Ahmed Fessi Tâche : Ecrire une fonction qui renvoie PGCD(x,y) en utilsant l'algorithme d'Euclide (méthode par soustraction). Commentaire - PGCD : Plus Grand Diviseur Commun
- Algorithme d'Euclide (Soustraction) :
- lorsque X>Y on retranche Y de X et on affecte la différence à X
- lorsque X<Y on retranche X de Y et on affecte la différence à Y
On répétera suivant les cas l'un ou l'autre de ces deux opérations en utilisant une structure itérative.
Le PGCD sera obtenu lorsque X sera égale à Y. Exemple : - Entrée : X=18, Y=24
- Sortie : PGCD(18,24)=6
|
