/ Published in: C
To reduce a fraction to lowest terms, first we compute the GCD(greatest common divisor) of the numerator and denominator.
Then we divide both the numerator and denominator by the GCD.
Then we divide both the numerator and denominator by the GCD.