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 人评分
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:1012 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:645 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:590 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:688 |
高精度加法 (C++代码)(大数加法)浏览:1004 |
时间转换 (Java代码)浏览:612 |
九宫重排 (C++代码)浏览:2194 |
简单的a+b (C++语言代码)浏览:894 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:788 |