题解 | #将真分数分解为埃及分数#
将真分数分解为埃及分数
https://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b
while True:
try:
fz, fm = map(int, input().split("/"))
fz *= 10
fm *= 10
ans = []
while fz > 0:
for i in range(fz, 0, -1):
if fm % i == 0:
ans.append(str(1) + "/" + str(fm // i))
fz -= i
break
print("+".join(ans))
except:
break