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

If you have PHP gmp extension, you can do this.

$num = 40;
$den = 100;
$gcd = gmp_intval(gmp_gcd((string)$num, (string)$den));

$new_num = $num / $gcd;
$new_den = $den / $gcd;