PTA题解 --- N个数求和（C语言）

今天是PTA题库解法讲解的第二天，今天我们要讲解N个数求和，题目如下：

要解决这个问题，我们可以用C语言编写一个程序来处理和简化分数。程序的基本思路如下：

1. 定义一个函数来计算两个数的最大公约数（GCD），用于分数的简化。
2. 读取输入的N个分数，每次读取两个整数作为分子和分母。
3. 定义两个变量来存储累加的分数的分子和分母。
4. 对每个输入的分数执行以下操作：
   a. 将其与累加分数相加，即分子相加后存储，分母相乘后存储。
   b. 简化结果分数，即用GCD函数求分子和分母的最大公约数，然后分别除以该公约数。
5. 最后，输出结果分数的最简形式，如果有整数部分，则分开输出。

#include <stdio.h>

// 计算最大公约数
long long gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

// 分数累加并简化
void add_fraction(long long a, long long b, long long *sum_numerator, long long *sum_denominator) {
    // a/b 是当前分数，sum_numerator/sum_denominator 是累加的分数