Skip to content

oscarmeanwell/Egyption-Fractions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 

Repository files navigation

Egyption-Fractions

Written in Perl5 Uses Fibonacci greedy algorithm to translate rational numbers into egyption fractions

An egyption fraction is the sum of its distinct unit fractions: 1/2 + 1/3 + 1/16 = 43/48

This program gets the Egyption fraction of whatever fraction you input.

Please input Numerator: 43
Please input Denominator: 48

Egyptian Fraction Representation of 43/48 is: 

1/2 + 1/3 + 1/16

My solution was published on Rosetta code here

About

Fibonacci greedy algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages