Simplify a Fraction

Question

How can I simplify a fraction in PHP?

For instance, converting 40/100 to 2/5.

The only way I could think of is to do a prime factor

Answer 1

The algorithm is pretty simple:

• extract both values from a string.
• find their greatest common divisor ($gcd) (with Euclidean algorithm, for example)
• divide both values by $gcd
• rebuild the string with the values found