euclidean algorithm

Simplifying Fractions, Even If You Suck At Multiplication and Division