Click the cat to try to simplify a decimal. Click the flag to find a GCD.
https://en.wikipedia.org/wiki/Euclidean_algorithm#Implementations I made it recursive in a different way.