← Усі приклади

НСД (Евклід)

PHP Алгоритми

while-цикл

Блок-схема за ДСТУ

ТакНіПочатокВвід a, bb != 0t = bb = a % ba = tПовернути aКінецьРисунок 1 — gcd

Вихідний код

function gcd($a, $b) {
    while ($b != 0) {
        $t = $b;
        $b = $a % $b;
        $a = $t;
    }
    return $a;
}