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

# 描述说要分解为若干个不同的埃及分数之和，所以题解中的a个1/b的答案不太严谨.
# 还有题解中还有要把a和b乘10的，有点凑巧的感觉
# 存在多个解决方案，我们只需要输出任意一个
# 因为a<b的，所有a/b是小于1的，我们就从1/2开始,比较a/b和1/2的大小
# 如果a/b < 1/2,比较1/3、1/4...
# a/b > 1/2,把"1/2"放入结果列表；继续比较(a/b-1/2)和1/3的大小
# 当分子为0或者1时退出循坏

while True:
    try:
        a,b = map(int,input().split("/"))
        res = []
        i = 2
        while True:
            if i*a >= b:
                res.append(f"1/{str(i)}")
                if i*a == b:
                    break
                if i*a -b ==1:
                    res.append(f"1/{str(b*i)}")
                    break
                a,b = a*i-b,b*i
            i += 1
        print("+".join(res))
        
    except:
        break