Ułamki egipskie

Question

Witam. Szukam najmniej pamięciożernego algorytmu który po podaniu licznika i mianownika pewnego ułamka zwykłego, wyświetli sumę ułamków egipskich.

Np.

Wejście: 4 5

Wyjście: 1/2+1/4+1/20

(bo 1/2+1/4+1/20=4/5)

Answer 1

https://en.wikipedia.org/wiki/Greedy_algorithm_for_Egyptian_fractions

A tu już prościej chyba się nie da :-)

http://www.geeksforgeeks.org/greedy-algorithm-egyptian-fraction/