Главная > PHP > php: сократить алгебраическую дробь

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.")";
Categories: PHP Tags:
  1. Пока что нет комментариев.
Похожие публикации