第四届蓝桥杯Java B组 有理数类

有理数类

Description

有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。
这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。
内部使用该类的示例：
Rational a = new Rational(1,3);
Rational b = new Rational(1,6);
Rational c = a.add(b);
System.out.println(a + “+” + b + “=” + c);

Input

没有输入。

Output

见上文描述。

Hint

请分析代码逻辑，并推测划线处的代码，通过网页提交
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

分析

分析一下所给有理数类，有两个属性：分子和分母
有一个带参数的构造方法，构造时已约分。
需要填空的是加法算法里的返回值，a/b+c/d=((a*d)+(b*c))/(b*d);
根据所给参数，填空应为：return new Rational((ra*x.rb)+(x.ra*rb),rb*x.rb);

class Rational
{
    
    
	private long ra;//分子
	private long rb;//分母
	
	private long gcd(long a, long b){
    
    //目的是找分子分母的公约数
		if(b==0) return a;
		return gcd(b,a%b);
	}
	public Rational(long a, long b){
    
    
		ra = a;
		rb = b;	
		long k = gcd(ra,rb);
		if(k>1){
    
     //需要约分
			ra /= k;  
			rb /= k;
		}
	}
	// 加法
	public Rational add(Rational x){
    
    
		return _____________;  //填空位置
	}
	// 乘法
	public Rational mul(Rational x){
    
    
		return new Rational(ra*x.ra, rb*x.rb);
	}
	public String toString(){
    
    
		if(rb==1) return "" + ra;
		return ra + "/" + rb;
	}
}