/*
 * PROJECT 0
 *
 * This file is a SKELETON file. That means that a number of functions have
 * not been implemented. Your task is to complete the class by filling in the
 * missing methods.
 *
 * Tasks:
 *
 * 1) First an important note. This file contains names of public methods
 *    which you should NOT change. Each method is already "preprogrammed" so
 *    the interface (the functions, their parameters and what should be
 *    returned) is fixed and you should NOT change it. Every function has a
 *    description, which outlines:
 *
 *    - The purpose of the function, and intended use;
 *    - The parameters it accepts (if any) indicated by @param;
 *    - What it returns (if anything) indicated by @return.
 *
 * 2) CAREFULLY read through the class definition.
 *
 * 3) Define the methods that are not implemented. They are indicated by a
 *    comment reading "Fill in this method", but for reference, they are:
 *
 *    - The Fraction(m,n) constructor.
 *    - Convertors: toDouble(), toString()
 *    - Operations with fractions: add(), divide() and multiply()
 *
 * 4) Add to the class two methods, which are private and accept no
 * parameters:
 *
 *    - gcd():    computes and returns the greatest common divisor of the
 *                numerator and denominator for this fraction.
 *    - reduce(): uses gcd() to reduce the fraction to irreducible form. e.g.
 *                a fraction 10/20 is simplified to 1/2.
 *
 * 5) The BOSS system will perform specific tests with your class. It will
 *    test: constructor, operators and simplification to irreducible form. So
 *    even if you do not complete all of the methods you will obtain some
 *    credit if others are completed satisfactorily.
 *
 * 6) Finally, fill in the following fields:
 *
 * NAME:
 * UNIVERSITY ID:
 * DEPARTMENT:
 */

/**
 * Classname: Fraction
 * Description: This class implements a new type for fractions
 *              and corresponding arithmetic.
 *
 * @author : Original: K.N. King, modified by D. Moxey and P. Plechac
 *           for use in the course MA117
 * @version: history: v1.1
 */

public class Fraction {
    // ============================================================
    // Instance variables
    // ============================================================

    /**
     * The numerator of the fraction.
     */
    private int numerator;
    /**
     * The denominator of the fraction.
     */
    private int denominator;

// Methods:
// GCD calculator
    private int gcd() {
        int a, b, hcf;
        a = b = hcf= 1;
        //Renames variables so that a > b
        if (this.numerator > this.denominator) {
            a = this.numerator;
            b = this.denominator;
        }
        else {
            b = this.numerator;
            a = this.denominator;
        }
        int i;
        for (i = b; i > 0;i--) {
            //finds the remainder on division by i of a, b.
            int remainderbOveri = b%i;
            int remainderaOveri = a%i;
            //If i divides both b and a, then sets hcf to i and stops the loop.
            if(remainderbOveri == 0 && remainderaOveri == 0){
                hcf = i;
                break;
            }
        }
        return hcf;
    }

 //Reducer
    public void reduce() {
        int gcd = this.gcd();
        this.numerator = this.numerator/gcd;
        this.denominator = this.denominator/gcd;
    }

    // ============================================================
    // Constructors
    // ============================================================


    /**
     * Constructor which takes coefficients explicity.
     *
     * Behaviour: Constructs a fraction with the specified numerator and
     *            denominator. Remember that your fraction should *always* be
     *            stored in irreducible form.
     *
     * @param num   The numerator
     * @param denom The denominator
     */
    public Fraction(int num, int denom) {
    this.numerator = num;
    this.denominator = denom;
    this.reduce();
    }

    /**
     * Constructor which takes coefficients explicity.
     *
     * Behaviour: Constructs a fraction which represents an integer: set the
     *            specified numerator and set denominator to 1.
     *
     * @param num The numerator
     */
    public Fraction(int num) {
    // This method is complete.
    this(num, 1);
    }

    /**
     * Default constructor.
     *
     * Behaviour: Constructs a fraction and set the default value to 0;
     *            i.e. numerator = 0 and denominator = 1
     */
    public Fraction() {
    // This method is complete.
    this(0, 1);
    }


    // ==============================================================
    // Convertors
    //
    // These functions will convert the Fraction to other data types.
    // ==============================================================

    /**
     * Convert the fraction to the floating point representation using double
     * precision.
     *
     * Behaviour: Converts this fraction into a double.
     *
     * @return    A double value obtained by dividing the fraction's numerator
     *            by its denominator.
     */
    public double toDouble() {
    return (double) this.numerator/this.denominator;
    }


    /**
     * Convert the fraction to the floating point representation using the
     * single precision.
     *
     * Behaviour: Converts this fraction into a float value.
     *
     * @return    A float value obtained by dividing the fraction's numerator by
     *            its denominator
     */
    public float toFloat() {
    // This method is complete.
    return (float) numerator / denominator;
    }

    /**
     * Convert the fraction to a string.
     *
     * Behaviour: Converts this fraction into a string
     *
     * @return    A string of the form "num/denom". If the denominator is 1,
     *            returns a string containing only the numerator.
     */
    public String toString() {
    return (String) "this.numerator/this.denominator";
    }


    // ============================================================
    // Accessors and mutator methods (getters and setters)
    // ============================================================

    /**
     * Get denominator.
     *
     * Behaviour: Returns the denominator of this fraction.
     *
     * @return    The denominator of this fraction.
     */
    public int getDenominator() {
    // This method is complete.
    return denominator;
    }

    /**
     * Get numerator.
     *
     * Behaviour: Returns the numerator of this fraction.
     *
     * @return    The numerator of this fraction.
     */
    public int getNumerator() {
    // This method is complete.
    return numerator;
    }

    //============================================================
    // Operations with fractions - Core methods
    //============================================================

    /**
     * Addition operation.
     *
     * Behaviour: Adds this fraction to a supplied fraction.
     *
     * @param f  The fraction to be added.
     * @return   The sum of this fraction and f.
     */
    public Fraction add(Fraction f) {
    int num = this.numerator*f.denominator + this.denominator*f.numerator;
    int denom = this.denominator*f.denominator;

    return new Fraction(num,denom);
    }

    /**
     * Subtraction operation.
     *
     * Behaviour: Subtracts a fraction from this fraction.
     *
     * @param f   The fraction to be subtracted.
     * @return    The difference between this fraction and f.
     *
     */
    public Fraction subtract(Fraction f) {
    // This method is complete.
    int num   = numerator * f.denominator - f.numerator * denominator;
    int denom = denominator * f.denominator;

    return new Fraction(num, denom);
    }

    /**
     * Division.
     *
     * Behaviour: Divides this fraction by another fraction.
     *
     * @param f   The fraction to be used as a divisor.
     * @return    The quotient of this fraction and f.
     */
    public Fraction divide(Fraction f) {
    int num = this.numerator * f.denominator;
    int denom = this.denominator * f.numerator;

    return new Fraction(num,denom);
    }

    /**
     * Multiplication.
     *
     * Behaviour: Multiplies this fraction and another fraction.
     *
     * @param f   The fraction to be multiplied.
     * @return    The product of this fraction and f.
     */
    public Fraction multiply(Fraction f) {
    Fraction fInverse = new Fraction(f.denominator,f.numerator);
    return this.divide(fInverse);

    }

    // ======================================================================
    // END OF USER MODIFIABLE CODE
    //
    // DO NOT CHANGE ANY FUNCTIONS IN THE SECTION BELOW; THEY ARE NEEDED FOR
    // THE AUTOMATED MARKING SYSTEM. YOUR CODE CANNOT BE MARKED WITHOUT IT!
    // ======================================================================

    /**
     * Compare two fractions.
     *
     * @param  q  The fraction to compare with.
     * @return    true if q is Fraction equal to this fraction .
     */
    public boolean equals(Fraction q) {
    return (numerator   == q.getNumerator() &&
        denominator == q.getDenominator());
    }
}