A
Commune
Algorithme glouton pour la décomposition en fractions égyptiennes
L'algorithme glouton pour la décomposition en fractions égyptiennes est un algorithme permettant de d'exprimer un nombre rationnel strictement positif comme somme de fractions égyptiennes (ou fractions unitaires) distinctes comme par exemple 5/6 = 1/2 + 1/3.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.