• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests
July 08, 2022 |5.9K Views
Greedy Algorithm for Egyptian Fraction
  Share  3 Likes
Description
Discussion

Every positive fraction can be represented as sum of unique unit fractions. A fraction is unit fraction if numerator is 1 and denominator is a positive integer, for example 1/3 is a unit fraction. Such a representation is called Egyptian Fraction as it was used by ancient Egyptians. 
Following are few examples: 
 

Egyptian Fraction Representation of 2/3 is 1/2 + 1/6
Egyptian Fraction Representation of 6/14 is 1/3 + 1/11 + 1/231
Egyptian Fraction Representation of 12/13 is 1/2 + 1/3 + 1/12 + 1/156

 

Greedy Algorithm for Egyptian Fraction  : https://www.geeksforgeeks.org/greedy-algorithm-egyptian-fraction/

Read More