一枚渣子


私信TA

用户名:uq_44501180482

访问量:15693

签 名:

笨蛋

等  级
排  名 26
经  验 16140
参赛次数 1
文章发表 238
年  龄 0
在职情况 在职
学  校 河南科技大学
专  业

  自我简介:

渣子

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;
	}
}


 

0.0分

0 人评分

  评论区