1209：分数求和

【题目描述】

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

如：56、10356、103均是最简形式，而3636需要化简为12,3112,31需要化简为33。

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

【输入】

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

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

【输出】

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

【输入样例】

2
1/2
1/3

【输出样例】

5/6

这道题，需要最大公约数函数，因为在计算前需要统分

具体函数代码

long long gcd(long long a,long long b)
{
    if( a%b==0) return b;
    else return gcd(b, a%b);
}

代码如下

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; //将long long重命名为ll
ll gcd (ll a,ll b)
{ 
	if(a%b==0) return b;
	else return gcd(b,a%b);
}
int n,a[20],b[20];
char c;
int main(){
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>c>>b[i];
	}
	ll fm=1;
	for(int i=0;i<n;i++)
	{
		fm*=b[i];
	}
	ll fz=0;
	for(int i=0;i<n;i++)
	{
		fz+=a[i]*fm/b[i];
	}
	int g=gcd(fz,fm);
	fz=fz/g;
	fm=fm/g;
	if(fm==1)
	{
		cout<<fz;
	}
	else
	{
		cout<<fz<<'/'<<fm;
	}
	return 0;
}

此代码仅供参考，请勿纯抄