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

[strife]

Witam, wymyśliłem coś takiego, ale wiem że to nie działa tak jak powinno, trzeba nanieść poprawki. Mam nadzieję że pomoże.

[PHP] pobierz, plaintext 
<?php
 
function nwd( $a, $b )
{
 
  /**
   * Wybieramy najwieksza liczbe
   */
   
   $max = ( $a > $b ) ? $a : $b;
   $min = ( $a < $b ) ? $a : $b;
   
   $nwd = TRUE;
   
   while ( $nwd > 0 )
   {
 
	 $max -= $min; 
		  echo $max . ' - ' . $min . '<br />'; 
	 if ( $max == $min ) break;
	 
	 $min -= $max; 
		  echo $min . ' - ' . $max . '<br />'; 
	 if ( $max == $min ) break;
	 
	 $nwd = $min;
	 
   }
   
   return $nwd;
 
}
 
$a = 18;
$b = 30;
echo 'Najwiekszy wspolny dzielnik liczb ' . $a . ' i ' . $b . ' wynosi ' . nwd( $a, $b );
 
 
?>
[PHP] pobierz, plaintext 

Pozdrawiam!

[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