题解 | 将真分数分解为埃及分数

import sys

def way(a,b):
    lst = []
    def iway(a,b):
        if b%a == 0:
            lst.append('1/'+str(int(b/a)))
        else:
            p = b//a
            a -= b%a
            b = b*(p+1)
            lst.append('1/'+str(p+1))
            iway(a,b)
    iway(a,b)
    return '+'.join(lst)
        
while True:
    try:
        a,b = map(int,input().split('/'))
        print(way(a,b))
    except:
        break