lcp 分式化简 python

分式化简是将一个分式表示的有理数化简为最简形式，即将分子和分母的公因式约掉。

以下是一个Python的实现：

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

def fraction_reduction(numerator, denominator):
    if numerator == 0:
        return 0, 1
    
    # 求分子和分母的最大公约数
    common_divisor = gcd(numerator, denominator)
    
    # 化简分数
    numerator //= common_divisor
    denominator //= common_divisor
    
    return numerator, denominator

这样，给定一个分数的分子和分母，调用`fraction_reduction(numerator, denominator)`即可得到化简后的最简形式。返回值是一个元组，包含化简后的分子和分母。例如，`fraction_reduction(6, 8)` 的结果是(3, 4)，因为6/8可以化简为3/4。