小数到分数的转换

这里提供一个思路，是将小数乘以一个特别大的数 得到up作为分子，其中特别大的数我用的是down = pow(10,8) 

再用up与down除以他们的最大公约数得到各自的分子形式

def float2Fraction(f):

    down = pow(10,8)    #特别大的数，作为分母

    up = f * down            #分子

    gcd_ = gcd(up,down)  #最大公约数

    return '%d/%d'%(int(up / gcd_ ) , int(down / gcd_))

def gcd(x, y):

    """该函数返回两个数的最大公约数 
http://www.runoob.com/python3/python3-hcf.html    抄过来的

    """

    # 获取最小值

    print x ,y

    if x > y:

        smaller = y

    else:

        smaller = x

    for i in xrange(1,np.int64(smaller + 1)):    #由于数据太大，这里我将源代码改为迭代方式

        if((x % i == 0) and (y % i == 0)):

            hcf = i

    return hcf

但是这个有一个问题，就是效率太低。不知有谁能告诉我一个比较好的方法？

float2Fraction(0.3)