function gcd($a, $b) { while ($a != $b) if ($a>$b) $a -= $b; else $b -= $a; return $a; }
Спасибо автору статьи: http://awlee.ru/?p=125
function gcd($a, $b) { while ($a != $b) if ($a>$b) $a -= $b; else $b -= $a; return $a; }
Спасибо автору статьи: http://awlee.ru/?p=125
@Аноним
Алгоритм Евклида
@Kos
как?
Числа надо брать по модулю, иначе с отрицательными цикл бесконечен
function gcd($a, $b) {
$a=abs($a);
$b=abs($b);
while ($a != $b)
…..