HJ82_将真分数分解为埃及分数_数学

参考高赞答案思路：

将真分数分子、分母分别x2。目的使循环：分母除分子余数为0存在。

import sys
a=[]
for line in sys.stdin:
    a.append(line.strip().split("/"))
for i in a:
    l=[]
    a=int(i[0])*2
    b=int(i[1])*2
    while a:
        for j in range(a,0,-1):#for j in range(0,a)[::-1]:这个循环错误使a不在range中，而0在range中。
            if (b%j==0):
                l.append(b//j)
                a=a-j       #根据是：a/b=j/b+(a-j)/b
                #print(a,b,j)
                break
    res=["1/"+str(i) for i in l]
    print("+".join(res))