Question

我正在研究python中处理有理数的问题，它有一个简化它的方法。例如12/8给出3/2。我已经完成了这个问题，并得到了正确的答案，但我已经找到了分子和分母的gcd。有人可以使用一些内置的特殊python功能或函数，模块或python独有的任何东西来帮助它，就像你说的“Pythonic方式！”

是否应该采用这种方式或任何测试用例来涵盖所有可能性？

这是我的代码：

class RationalNumber:
def __init__(self, n, d=1):
    self.n=n
    self.d=d

'''def gcd(self, a, b): // I have taken out gcd by two methods: recursion and while loop
    if b>a:
        t=a
        a=b
        b=t

    while a%b != 0:
        r=a%b
        a=b
        b=r

    return b
    '''

def gcd(self, a, b):
    if a%b==0:
        return b
    else:
        return self.gcd(b, a%b)

def simplify(self):
    x=self.gcd(self.n, self.d)
    self.n=self.n/x
    self.d=self.d/x

    return RationalNumber(self.n, self.d)

def __str__(self):
    print "%s/%s"%(self.n, self.d)

r1 = RationalNumber(12,8)
print r1.simplify()

当我运行程序时，它会给出答案并给出错误：

Traceback (most recent call last):
  File "C:\Python27\CTE Python Practise\New folder\RationalNumberSimplify.py", line 42, in <module>
    print r1.simplify()
TypeError: __str__ returned non-string (type NoneType)

请帮我删除错误并改进代码并使其更加pythonic！

Answer 1

这样做有更多的pythonic方法。

fractions module有一个gcd（）函数，但你很可能不需要它，因为Fraction类应该做你想做的一切。

>>> import fractions
>>> print fractions.Fraction(12, 18)
2/3

Answer 2

使用@stranac提到的分数模块。至于您关于错误的其他问题，可以通过将方法__str__替换为

来解决

def __repr__(self):
    return "%s/%s"%(self.n, self.d)

对于__str__或__repr__，您需要返回字符串而不是，只需将其打印出来即可。查看问题可能会有所帮助：

Difference between __str__ and __repr__ in Python

使用python简化有理数

2 个答案: