← 返回题库
中级

将真分数分解为埃及分数

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    import math
    a, b = map(int, str(____).strip().split(____))
    parts = []
    while a != ____:
        if b % a == ____:
            parts.append(____)
            a = ____
            break
        t = b // a + ____
        parts.append(____)
        a_new = a * t - b
        b_new = b * t
        g = math.gcd(____)
        a = a_new // g
        b = b_new // g
    if a == ____:
        parts.append(____)
    print('____'.join(____))

示例

输入
solve('8/11')
期望输出
1/2+1/5+1/37+1/4070
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码