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.")";

• php — сохранять в cookie gclid, utm-метки и параметр ga_cid из cookie _ga
• php SHA512withRSA
• сколько дней до дня рождения php
• php curl get request body
• php stristr array