Added Egyptian Fraction

Author: robinsingh-ai

Algorithms/Greedy Algorithms/Egyptian_Fraction.py

@@ -0,0 +1,29 @@
+"""
+Author : Robin Singh
+Implementation of Eqyption Fraction
+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
+"""
+
+import math
+def egyptianFraction(numerator, denominator):
+    ef = []
+    while numerator != 0:
+
+        x = math.ceil(denominator / numerator)  #Main
+        ef.append(x)
+        numerator = x * numerator - denominator
+        denominator = denominator * x
+    for i in range(len(ef)):
+        if i != len(ef) - 1:
+            print(f" 1/{ef[i]} +",end=" ")
+
+        else:
+            print(f"1/{ef[i]}",end=" ")
+
+if __name__ == '__main__':
+    nr = int(input("Enter  numerator"))
+    dr = int(input("Enter  denominator"))
+    print(f"Egyptian Fraction of {nr}/{dr} : ")
+    egyptianFraction(nr,dr)