« Algorithme d'Euclide » : différence entre les versions
Contenu supprimé Contenu ajouté
Annulation de la modification de 2A01:E0A:1D0:5CF0:35A5:753:9A2A:2859 (d) c'était correct et bi-sourcé 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.
| |||