Maths & numbers

Egyptian fraction decomposition calculator

Apply the greedy algorithm to express a positive proper fraction as a sum of distinct unit fractions.

Your numbers

Calculated on your device. Your inputs aren’t sent to us.

Your result

Ready when you are

Enter your inputs and select Calculate.

Report an issue

Behind the numbers

How this calculation works

The first unit fraction is the largest one that fits inside the remainder. Other sums may represent the same fraction.

THE FORMULARepeatedly subtract 1/ceil(b/a) from the remaining fraction a/b

A worked example

4/13 becomes 1/4, then 1/18, then 1/468.

Good to know

Use a proper fraction. The greedy sum can have large denominators.

Read the result

Apply the greedy algorithm to express a positive proper fraction as a sum of distinct unit fractions.

The primary result is labeled “Unit-fraction sum”. Keep the input definitions in view when comparing this result with another method.

Try a related calculation

Use a proper fraction. The greedy sum can have large denominators.

For a related exercise, try the fraction calculator.

A few questions, answered

How can I check the default inputs by hand?

4/13 becomes 1/4, then 1/18, then 1/468.

Which rule does this calculator apply?

Repeatedly subtract 1/ceil(b/a) from the remaining fraction a/b

Find your calculator

Start typing to explore the library.