Главная > PHP > php — наибольший общий делитель (НОД)

php — наибольший общий делитель (НОД)

function gcd($a, $b) {
    while ($a != $b)
        if ($a>$b)
            $a -= $b;
        else
            $b -= $a;
    return $a;
}

Спасибо автору статьи: http://awlee.ru/?p=125

Categories: PHP Tags:
  1. Kos
    Июль 31st,2015 в 00:37 | #1

    Числа надо брать по модулю, иначе с отрицательными цикл бесконечен
    function gcd($a, $b) {
    $a=abs($a);
    $b=abs($b);
    while ($a != $b)
    …..

Похожие публикации