Python中的埃及分数方程

Question

找到给定埃及分数的标准分数表示形式的某种函数。在

例如：

input: 3, 15
output: 2/5

为那些不熟悉埃及分数的人解释：

^{pr2}$

什么样的方程式可以做到这一点？如果不是一个方程，那么什么运算集？在

Answer 1

这看起来更像是一个数学问题而不是Python问题，但我将给您一些提示：

1. 将输入拆分为标记（str.split）
2. 将标记解析为整数（int(x)）
3. 应用分数相加公式
4. 转换为不可还原分数（除以gcd，可以使用欧几里得方法）
5. 利润

对于加分数：a/b + c/d = (ad+cb)/bd，因为a和{}是1，简化为(d+b)/db

或者，如果你懒得加减分数，看看this

Answer 2

from fractions import Fraction

def egyptian(a, b):
    frac = (Fraction(1.0/a) + Fraction(1.0/b)).limit_denominator()
    return frac.numerator, frac.denominator

egyptian(3, 15)
>>> (2L, 5L)