【题目描述】
【输入】
第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10；
接下来nn行，每行一个分数，用"p/qp/q"的形式表示，不含空格，p，qp，q均不超过1010。
【输出】
输出只有一行，即最终结果的最简形式。若为分数，用"p/qp/q"的形式表示。
【输入样例】
2
1/2
1/3【输出样例】
5/6
#include <iostream>
using namespace std;
/* 方法运行超时
void solve(int numerator, int denominator,int n)
{if(denominator==1){cout<<numerator<<endl;return;}if(n<=1){cout<<numerator<<"/"<<denominator<<endl;return;}if(numerator%n==0&&denominator%n==0){numerator/=n;denominator/=n;}solve(numerator,denominator,n-1);
}
*/int gcd(int a,int b) //辗转相除法求最大公约数
{return a%b==0?b: gcd(b,a%b);
}int main()
{int n,numerator,denominator,tmp_numerator,tmp_denominator;char c;cin>>n;for(int i=1;i<=n;i++){cin>>tmp_numerator>>c>>tmp_denominator;if(i==1){numerator=tmp_numerator;denominator=tmp_denominator;}else //通分 { numerator=numerator*tmp_denominator+tmp_numerator*denominator;//顺序跟下面不能倒过来 denominator*=tmp_denominator; //总分母}}int tmp=gcd(numerator,denominator); //最大公约数 numerator/=tmp;denominator/=tmp;if(denominator==1)cout<<numerator;elsecout<<numerator<<"/"<<denominator<<endl;//solve(numerator,denominator,max(numerator,denominator));return 0;
}
.gif)
