# 从a到0进行倒叙遍历,看有没有数可以被b整除,如果有,那么就把这个数添加到一个空列表中,最后把列表中的结果统一用加号串起来打印出来即可。当然如果遇到像11这种素数作为分母的分数,又非要分成埃及分数而且不耍流氓,那么就只能分子分母同时乘以10,这样问题就解决了。
while True:
try:
a,b = map(int,input().split('/'))
a = a * 10
b = b * 10
res = []
while a:
for i in range(a,0,-1):
if(b % i == 0):
res.append('1' + '/' + str(int(b / i)))
a = a - i
break
print('+'.join(res))
except:
break

京公网安备 11010502036488号