najwiekszy wspolny dzielnik - nwd Opcje

[marek18]

Witam, mam zadanie na informatyke, musze napisac cos zeby mi obliczalo NWD. Znalazlem cos takiego:

[PHP] pobierz, plaintext 
<?php
function gcdp($a, $b) {  // funkcja pomocnicza
 if ($b == 0) {
  return $a;
 } else {
  return gcdp($b, $a % $b);
 } 
}
 
function gcd($list) {	// główna funkcja
 sort($list);
 $g = $list[0];
 for ($i = 0; $i < count($list)-1; $i++) {
  $g = gcdp($g, $list[$i]);
 }
 return $g;
}
?>
[PHP] pobierz, plaintext 

Niestety niebardzo wiem z której strony to ugryzc, bo w php jestem zielony. Moglby mi ktos napisac za co jest odpowiedzialna poszczegolna linijka kodu? W kursach owszem, moze i jest to napisane, ale trzeba by bylo sie przebrnac w nich przez tony tekstu ktoru mnie nie interesuje, a na to czasu niestety nie mam.

(IMG:http://forum.php.pl/uwaga.gif)
~mike_mech

[dtb]

prosta funkcja, a tak kombinujecie:

[PHP] pobierz, plaintext 
<?php
function nwd ($a, $b)
{
while (b != 0)
{
  $c = $a % $b;
  $a = $b;
  $b = $c;
}
return $a;
}
?>
[PHP] pobierz, plaintext