7-33 有理数加法 (15 分)

一、题目要求

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

二、代码

import java.util.Scanner;

public class Main {
	
	private static int gcd(int a, int b) {  // 求最大公约数：辗转相除法
		return (b==0) ? a : gcd(b, a % b);
	}
	private static int gcd2(int a, int b) {  // 求最大公约数：判断整除与否
		int i=1;
		for( i=a;i>=1;i--) {
			if(a%i==0&&b%i==0) {
				break;
			}
		}
		return i;
	}
	public static void main(String[] args) {
		
		String s1, s2;
		int a1=0, b1=0, a2=0, b2=0;
		int a=0, b=0, tmp;
		
		Scanner sc = new Scanner(System.in);
		s1 = sc.next();
		s2 = sc.next();
		
		String[] num1 = s1.split("/");
		String[] num2 = s2.split("/");
		
		a1 = Integer.parseInt(num1[0]);
		b1 = Integer.parseInt(num1[1]);
		a2 = Integer.parseInt(num2[0]);
		b2 = Integer.parseInt(num2[1]);
		
		a = a1*b2 + a2*b1;
		b = b1*b2;
		tmp = gcd2(a, b);
		a = a/tmp;
		b = b/tmp;
		
		System.out.print(a);
		if(b!=1) {
			System.out.print("/"+b);
		}
		
	}

}

三、参考

1、7-33 有理数加法 （15 分)
2、7-33 有理数加法（15 分）Java实现
3、辗转相除法的原理
4、欧几里得算法