题解 | #将真分数分解为埃及分数#
将真分数分解为埃及分数
https://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b
# 2024年9月25日 while True: try: s = input().split('/') a = int(s[0])*10 b = int(s[1])*10 #print(a,b) ls = [] while a: for i in range(a,0,-1): if b%i == 0: ls.append('1/{}'.format(int(b/i))) a = a-i break print('+'.join(ls)) except: break