Implement an immutable data type Rational for rational numbers that supports addition, subtraction, multiplication and division.

public class Rational

Notes

1. You do not have to worry about testing for overflow, but use as instance variables two long values that represent the numerator and denominator to limit the possibility of overflow.
2. Use Euclid's algorithm to ensure that the numerator and denominator never have any common factors.
3. Include a test client that exercises all of your methods.