【OJ刷题】分数求和（python）

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB

描述

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。

如：frac56、frac103均是最简形式，而frac36需要化简为frac12,frac31需要化简为3。

分子和分母均不为0，也不为负数。

输入描述

第一行是一个整数n，表示分数个数，1≤n≤10；

接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。

输出描述

输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。

用例输入

2
1/2
1/3

用例输出

5/6

AC代码

from fractions import Fraction

#求最大公约数
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def simplify_fraction(num, den):
    if den == 0:
        raise ValueError("分母不能为零")
    
    # 计算分子和分母的最大公约数
    common_factor = gcd(num, den)
    
    # 使用最大公约数进行约简
    result_fraction = Fraction(num // common_factor, den // common_factor)
    
    # 返回分数的最简形式的字符串表示
    if(result_fraction.denominator==1):
        return f"{result_fraction.numerator}"
    else:
        return f"{result_fraction.numerator}/{result_fraction.denominator}"

# 输入分数个数
n = int(input())
    
# 初始化分数的累加和
sum_numerator = 0  # 分子初始化
sum_denominator = 1  # 分母初始化为1，因为任何数乘以1都等于它本身
    
# 逐行读取分数并求和
for _ in range(n):
    # 读取分数字符串
    fraction_str = input()
        
    # 将分数字符串拆分为分子和分母
    numerator, denominator = map(int, fraction_str.split('/'))
        
    # 更新累加和的分子和分母
    sum_numerator = sum_numerator * denominator + numerator * sum_denominator
    sum_denominator *= denominator
      
# 输出最终结果的最简形式
result = simplify_fraction(sum_numerator, sum_denominator)
print(result)