（8）分数求和

描述

输入n个分数并对他们求和，用约分之后的最简形式表示。

比如：

q/p = x1/y1 + x2/y2 +….+ xn/yn，

q/p要求是归约之后的形式。

如：5/6已经是最简形式，3/6需要规约为1/2, 3/1需要规约成3，10/3就是最简形式。

PS:分子和分母都没有为0的情况，也没有出现负数的情况

输入

第一行的输入n,代表一共有几个分数需要求和

接下来的n行是分数

输出

输出只有一行，即归约后的结果

很简单，也很容易理解。
巧妙的是求最大公约数的部分

#include<iostream>
using namespace std;

int main(){

    int n;
    cin >> n;
    int sumn = 0; int sumd = 1;//分别存储分子和分母 sumn/sumd
    while (n--){
        int num, deno;
        char slash;//输入/的
        cin >> num >> slash >> deno;

        //先相加 a/b+c/d =(a*d+b*c)/(b*d)
        sumn = sumn*deno + num*sumd;
        sumd = sumd*deno;
    }
    //后约分
    //先求最大公约数gcd,这里用的是欧几里得法
    int a = sumd, b = sumn, c;
    while (a != 0){
        c = a;
        a = b%a; 
        b = c;
    }
    int gcd = b;
    //分子分母同时除以gcb约分
    sumd = sumd / gcd;
    sumn = sumn / gcd;

    if (sumd > 1)
        cout << sumn << "/" << sumd << endl;
    else
        cout << sumn << endl;

    system("pause");
    return 0;
}