Задача по PHP програмированию.

// Напишем ф-ю. Мне так удобней
function nod($a, $b)
{
   if ($a != $b)
   {
       if ($a > $b)  return $a = $a - $b;
       else  return $b = $b - $a;
   }
   else
      return $a;
}

function nod($great,$small)
    {
    $mod = $great % $small;
    if($mod == 0)
        {
        echo $small;
        }
    else
        $nod = nod($small,$mod);
    }
$great = 3430;
$small = 1365;
echo 'Для '.$great.' и '.$small.' НОД = ';
nod($great,$small);

function binGcd($great,$small)
    {
    if ($great == 0) return $small;
    if ($small == 0) return $great;
    if ($great == $small) return $great;
    if ($great == 1 || $small == 1) return 1;
    if (($great % 2 == 0) && ($small % 2 == 0)) return 2 * binGcd($great / 2, $small / 2);
    if (($great % 2 == 0) && ($small % 2 != 0)) return binGcd($great / 2, $small);
    if (($great % 2 != 0) && ($small % 2 == 0)) return binGcd($great, $small / 2);
    return binGcd($small, abs($great - $small));
    }
echo '<br>Для '.$great.' и '.$small.' НОД = '. $x = binGcd($great,$small);

function gcd($great, $small) 
    {
    return $nod = $small != 0? gcd($small, $great % $small) : $great;
    }
echo '<br>Для '.$great.' и '.$small.' НОД = '. $z = gcd($great,$small);