信息学奥赛一本通：1209：分数求和

1209：分数求和

【题目描述】

输入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;
int gys(int x,int y){
	if(x%y==0)
	return y;
	else
	return gys(y,x%y);
}
int main()
{
	int n,k,a,b,p,q;
	cin>>n;//有几个分数
	scanf("%d/%d",&a,&b);//先输入第一个分数
for(int i=1;i<n;++i)
{
	scanf("%d/%d",&p,&q); 
	a=a*q+b*p;//输入一个就计算，分子乘另一个的分母加上另一个的分子乘分母
	b*=q;//分母是相乘做分母
}
     k=gys(a,b);//求出最大公约数
     if(k==b)
     printf("%d",a/b);
     else
     printf("%d/%d",a/k,b/k);
	return 0;
}