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

while True:
    try:
        res = []
        numerator, denominator = list(map(int, input().strip().split('/')))
        temp_deno = 2
        remain_num, remain_deno = numerator, denominator
        while remain_num != 0:
            if 1 / temp_deno > remain_num / remain_deno:
                temp_deno += 1
            else:
                remain_num = remain_num * temp_deno - remain_deno
                remain_deno = temp_deno * remain_deno
                res.append(temp_deno)
                if remain_num != 0:
                    temp_deno = remain_deno // remain_num
        s = ''
        for r in res:
            s += f'1/{r}+'
        print(s[:len(s)-1])
    except:
        break