« 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é |
m Annulation de la modification de 77.203.64.93 (d) Il faut bien retourner la valeur Balises : Annulation Révoqué |
||
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.
| |||