如何减少班级内的分数？

Question

我正在尝试 reduce(self) 以返回具有最低值的分数。

这是我的代码：

class fraction:
    def __init__(self,numerator,denominator):
        self.numerator = numerator
        self.denominator = denominator
        self.reduce()
    def get_numerator(self):
        return self.numerator

    def get_denominator(self):
        return self.denominator

    def reduce(self):
        pass

    def __str__(self):
        return str(self.numerator) + "/" + str(self.denominator)

这是测试代码：

# y = fraction(2*7,7*2)
# z = fraction(13,14)
# a = fraction(13*2*7,14)
# print(x)
# print(y)
# print(z)
# print(a)

我不想使用 math.gcd 或导入分数，而是手动完成。

如果没有这些操作员，我不确定该尝试什么。这可能是一个 while 循环吗？

Answer 1

您可以使用Greatest Common Divisor 实现reduce()。正如@NickODell 所说in comment 此 GCD 算法在 Euclidean Algorithm Wiki 中进行了描述。并在下面的代码中实现：

Try it online!

class fraction:
    def __init__(self, numerator, denominator):
        self.numerator = numerator
        self.denominator = denominator
        self.reduce()

    def get_numerator(self):
        return self.numerator

    def get_denominator(self):
        return self.denominator

    @staticmethod
    def gcd(a, b):
        while b != 0:
            a, b = b, a % b
        return a

    def reduce(self):
        if self.numerator == 0 or self.denominator == 0:
            return
        g = self.gcd(self.numerator, self.denominator)
        self.numerator //= g
        self.denominator //= g

    def __str__(self):
        return str(self.numerator) + "/" + str(self.denominator)

y = fraction(2*7,7*2)
z = fraction(13,14)
a = fraction(13*2*7,14)
print(y)
print(z)
print(a)
print(fraction(15, 35))

输出：

1/1
13/14
13/1
3/7