【一本通基础递归】分数求和(C++)

[题目描述]

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

如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。

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

输入

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

输出

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

样例输入

2
1/2
1/3

样例输出

5/6

 【参考代码】

#include <bits/stdc++.h>
using namespace std;
long a[11],b[11],x,y=1,c,h,l;

int gcd(long m,long n){
    if(n==0) return m;
    return gcd(n,m%n);
}//函数判断两数的最大公约数
void ease(long d,long g){
	if(d%g==0){
		printf("%d",d/g);
		return ;
	}
	else if(g%d==0){
		printf("1/%d",g/d);
		return ;
	}
	else{
		printf("%d/%d",d,g);