« Algorithme d'Euclide » : différence entre les versions
Contenu supprimé Contenu ajouté
m Annulation de la modification de 77.203.64.93 (d) Il faut bien retourner la valeur Balises : Annulation Révoqué |
Annulation de la modification de Fschwarzentruber (d) c'était correct, sinon il y aurait un double retourner Balises : Annulation Révoqué |
||
Ligne 101 :
'''fonction''' euclide(a, b)
'''si''' b = 0 '''alors retourner''' a
'''sinon
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.
| |||