php: сократить алгебраическую дробь
Алгоритм будет таким: находим наибольший общий делитель для числителя и знаменателя, и делим числитель и знаменатель на это число:
Находим наибольший общий делитель: (http://krylov.org.ua/?p=791)
function gcd($a, $b) { while ($a != $b) if ($a>$b) $a -= $b; else $b -= $a; return $a; }
ну и:
$gcd=gcd($a,$b); echo $a."/".$b."(".$a/$gcd."/".$b/$gcd.")";
Спасибо друг!