Fraction Simplifier

Simplify fractions using the Euclidean algorithm