NTLContinuedFraction.py 文件源码

def continuedFraction(numerator, denominator=None):
    if denominator is None:     denominator = 1

    real_check(numerator, denominator); notneg_check(numerator, denominator)

    x = fractions.Fraction(numerator, denominator)
    a = jsfloor(x)
    x -= a
    cf_ = [a]

    while x != 0:
        x = 1 / x
        a = jsfloor(x)
        x -= a
        cf_.append(a)

    if cf_[-1] == 2:    cf_[-1:] = [1, 1]
    return cf_