How to simplify a fraction

Question

I want to simplify a fraction in my application. The fraction is like, x/y where x and y are integers. I want to simplify the fraction to its simplest form. Can anyone plea

Answer 1

• Compute the greatest common divisor for x and y
• Divide both of them by the GCD

Euclid's algorithm is an easy way to compute the GCD.