Openjudge-计算概论（A）-分数求和

描述：

输入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
思路：和普通数学算法一样，先通分（传入最小公倍数函数），再加减，最后化简（传入最大公约数函数）
代码如下（本代码来自我的老师：http://www.cnblogs.com/huashanqingzhu/p/3448694.html）：

 #include<stdio.h>
 struct fraction//分子分母结构体
 {
     int a,b;
 };
 int Gcd(int a,int b);//最大公约数
 int Lcm(int a,int b);//最小公倍数
 int main()
 {
     int n,i,d;
     struct fraction f1,f2;
     char c;
     scanf("%d",&n);
     scanf("%d%c%d",&f2.a,&c,&f2.b);
     d=Gcd(f2.a,f2.b);
     if(d>)
     {
         f2.a=f2.a/d;
         f2.b=f2.b/d;
     }
     for(i=;i<=n;i++)
     {
         scanf("%d%c%d",&f1.a,&c,&f1.b);
         d=Lcm(f2.b,f1.b);
         f2.a=f2.a*d/f2.b+f1.a*d/f1.b;
         f2.b=d;
         d=Gcd(f2.a,f2.b);
         if(d>)
         {
             f2.a=f2.a/d;
             f2.b=f2.b/d;
         }
     }
     if(f2.b>)
         printf("%d/%d\n",f2.a,f2.b);
        else
            printf("%d\n",f2.a);
     return ;
 }
 int Gcd(int a,int b)
 {
     int c;
     if(a<=||b<=) return -;
     if(a<b)
     {
         c=a;
         a=b;
         b=c;
     }
     c=a%b;
     while(c!=)
     {
         a=b;
         b=c;
         c=a%b;
     }
     return b;
 }
 int Lcm(int a,int b)
 {
     int c;
     if(a<=||b<=) return -;
     c=Gcd(a,b);
     return a*b/c;
 }