Egyptian Fraction Calculator

Enter a fraction to write it as unit fractions.

Fraction

A fraction strictly between 0 and 1, like 4/13.

Try

Result

You entered23\frac{2}{3}

12+16\displaystyle \frac{1}{2} + \frac{1}{6}

Number of terms

2\displaystyle 2
Show the work
  1. Greedy algorithm

    An Egyptian fraction is a sum of different unit fractions (fractions with 1 on top). Greedy method: take the largest unit fraction that does not go over what is left, which has denominator ⌈b/a⌉\lceil b/a \rceil for the remainder a/ba/b, subtract it, and repeat until nothing is left. Start with 23\frac{2}{3}.

    Using ab→1⌈b/a⌉\frac{a}{b} \to \frac{1}{\left\lceil b/a \right\rceil}

    ⌈32⌉=223−12=16\begin{gathered} \left\lceil \frac{3}{2} \right\rceil = 2 \\ \frac{2}{3} - \frac{1}{2} = \frac{1}{6} \end{gathered}
  2. Greedy algorithm, round 2

    Apply the same rule to what is left.

    ⌈61⌉=616−16=0\begin{gathered} \left\lceil \frac{6}{1} \right\rceil = 6 \\ \frac{1}{6} - \frac{1}{6} = 0 \end{gathered}
  3. Check by adding back

    Add the unit fractions; they must give the original fraction exactly.

    12+16=23\frac{1}{2} + \frac{1}{6} = \frac{2}{3}
  4. Result

    So 23=12+16\frac{2}{3} = \frac{1}{2} + \frac{1}{6}.

Worked examples