题解 | #将真分数分解为埃及分数#
将真分数分解为埃及分数
https://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b
while True:
    try:
        def yuefen(a, b):
            while True:
                yu = a % b
                if yu == 0:
                    break
                else:
                    a, b = b, yu
            return b
        zi, mu = map(int, input().split('/'))
        yue = yuefen(zi, mu)
        if yue > 1:
            zi = zi / yue
            mu = mu / yue
        while zi > 1:
            shang = mu // zi
            yu = mu % zi
            zi = zi * shang + zi - mu
            mu = mu * shang + mu
            yue = yuefen(zi, mu)
            if yue > 1:
                zi = zi / yue
                mu = mu / yue
            print(f'1/{int(shang + 1)}', end='+')
        print(f'1/{int(mu)}')
    except:
        break
 基恩士成长空间 420人发布
基恩士成长空间 420人发布 投递美团等公司10个岗位
投递美团等公司10个岗位
