分数求和 (Java代码)

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String[] str=sc.next().split("/");
		int fz=Integer.parseInt(str[0]);
		int fm=Integer.parseInt(str[1]);
		for (int i = 1; i < n; i++)  {
			str=sc.next().split("/");
			int fz1=Integer.parseInt(str[0]);
			int fm1=Integer.parseInt(str[1]);
			int gbs=Lcm(fm,fm1);
			int num=fz*gbs/fm+fz1*gbs/fm1;
			fz=num;fm=gbs;
		}
		//判断最后因数能不能化简
		int gcd=Gcd(fm,fz);
		if(gcd!=1){ fz/=gcd; fm/=gcd; }
		if(fz%fm==0) System.out.println(fz/fm);
		else System.out.println(fz+"/"+fm);
	}
	
	static int Lcm(int a,int b){
		return a*b/Gcd(a,b);
	}
	static int Gcd(int a,int b){
		if(a<b){int t=a;a=b;b=t;}
		while(a%b!=0){
			int t=a%b;
			a=b;
			b=t;
		}
		return b;
	}
}