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

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

28 февраля 2011 Написать комментарий К комментариям 
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. Аноним
    13 октября,2019 в 23:11 | #1
    Ответить | Цитата

    @Аноним
    Алгоритм Евклида

  2. Аноним
    15 сентября,2017 в 15:10 | #2
    Ответить | Цитата

    @Kos
    как?

  3. Kos
    31 июля,2015 в 00:37 | #3
    Ответить | Цитата

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

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