Главная > 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. Аноним
    Сентябрь 15th,2017 в 15:10 | #1

    @Kos
    как?

  2. Kos
    Июль 31st,2015 в 00:37 | #2

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

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