有理数类
有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。
public 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);//递归求最大公因数，直到b为0时，a才为最大公因数 }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 new Rational((ra*x.rb+rb*x.ra),rb*x.rb) ;//填空位置}// 乘法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;}public static void main(String[] args) {Rational a = new Rational(1,3);Rational b = new Rational(1,6);Rational c = a.add(b);System.out.println(a + "+" + b + "=" + c);}}