Greedy algorithm for Egyptian fractions

In mathematics, the greedy algorithm for Egyptian fractions is a greedy algorithm, first described by Fibonacci, for transforming rational numbers into Egyptian fractions. An Egyptian fraction is a representation of an irreducible fraction as a sum of distinct unit fractions, such as ⁠5/6⁠ = ⁠1/2⁠ + ⁠1/3⁠.

This neuron ends here.