Algorithme d’Euclide


De DataFranca

Définition

L’algorithme d’Euclide a été élaboré 300 ans av. J.-C. C’est l’un des premiers algorithmes jamais été créés, il est encore utilisé jusqu’à aujourd’hui. Il permet notamment de trouver les plus grands diviseurs communs de deux nombres ou entiers positifs.

En mathématiques, il sert à calculer le plus grand commun diviseur (PGCD) de deux entiers, soit le plus grand entier qui divise les deux entiers, en laissant un reste nul.

L’algorithme ne connaît pas la factorisation de ces deux nombres.

Français

Algorithme d'Euclide

Anglais

Euclidean algorithm

Contributeurs : Imane Meziani, Pitpitt, Sihem Kouache