« Algorithme d'Euclide » : différence entre les versions
Contenu supprimé Contenu ajouté
Révocation des modifications de Dindin nibnib100 C'est le nom de l'algorithme implémenté. Balise : Annulation |
|||
Ligne 101 :
'''fonction''' euclide(a, b)
'''si''' b = 0 '''alors retourner''' a
'''sinon retourner''' euclide(b, a '''modulo''' b)
L'appel à euclide(a, b) s'arrête et retourne la valeur a si b = 0. Sinon, l'appel continue avec les nombres b et a modulo b. L'exécution du calcul de PGCD de 21 et 15 donne : euclide(21, 15) = euclide(15, 6) = euclide(6, 3) = euclide(3, 0) = 3.
| |||