程序设计天梯赛 L1-009 (还久内个化简，说好的不爆ll呢?)

题目
题意: 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。(n<=100)
思路: 直接暴力即可。但是要注意化简，分母不能直接全乘，用最小公倍数当分母，否则最后一个点会溢出。
时间复杂度: O(n)
代码:

import java.util.Scanner;
public class Main{
    public static void main(String[]args)
    {
       Scanner in = new Scanner(System.in);
       int n = in.nextInt(),fz,fm,nfz = 0,nfm = 0; //nfz和nfm表示结果,fz和fm用来输入新的.
       for(int i=0;i<n;++i)
       {
    	   String s = ""; s = in.next();
    	   int index = s.indexOf("/");
    	   fz = Integer.parseInt(s.substring(0,index));//起点、长度.以0为起点长度为i（包含0）,所以是0到i-1，是/以前的数字.
    	   fm = Integer.parseInt(s.substring(index+1));//参数仅一个数,代表的子串的起点,返回从起点到结尾的子串.
    	   if(i==0) {nfz = fz;nfm = fm;}
    	   else 
    	   {
    		   int common = fm*nfm/gcd(fm,nfm); //求分母的最小公倍数
    		   fz *= common/fm; nfz *= common/nfm;//6/2、6/3
    		   nfz += fz; //新的分子.
    		   nfm = common; //新分母是最小公倍数.
    	   }
    	   //化简
    	   int tmp = nfz;
    	   nfz /= gcd(tmp,nfm); //除以分子和分母的最大公约数，进行化简.
    	   nfm /= gcd(tmp,nfm); //先对分子化简,分子会变,所以用变量表示分子.
       }
       //输出
       if(nfz%nfm==0) System.out.printf("%d", nfz/nfm); //只有整数部分
       else if(nfz < nfm) System.out.printf("%d/%d", nfz,nfm); //只有分数
       else {System.out.printf("%d ",nfz/nfm);nfz%=nfm;System.out.printf("%d/%d",nfz,nfm);}
       in.close();
    }
   private static int gcd(int a,int b)
   {
	   return b==0?a:gcd(b,a%b);
   }
}