Projektowanie stron WWW od podszewki
Losowy artykuł: Bug w menu Opera.com

Artykuły na każdy temat

[PHP] NWW i NWD

Dodano 04.02.2010r. o 00:19
Chyba każdy z nas spotkał się z Najmniejszą Wspólną Wielokrotnością (NWW) oraz Największym Wspólnym Dzielnikiem (NWD). Poniżej znajduje się skrypt, który umożliwia wyliczenie obu tych liczb.
Kod:
<?php
function least_common_multiple($a$b)
{
 /*
  * @Name_function: least_common_multiple
  * @Description: function returns least common multiple (NWW)
  * @Argument: $a (int)
  *            $b (int)
  * @Return: (int) || (bool)
  */

 if(is_int($a) && is_int($b) && $a 0)
 {
  $ab $a $b;

  while($b)
  {
   $c $b;
   $b $a $b;
   $a $c;
  }

  return $ab /= $a;
 }
 else
 {
  return false;
 }
}

function greatest_common_divisor($a$b)
{
 /*
  * @Name_function: greatest_common_divisor
  * @Description: function returns greatest common divisor (NWD)
  * @Argument: $a (int)
  *            $b (int)
  * @Return: (int) || (bool)
  */

 if(is_int($a) && is_int($b))
 {
  while($b != 0)
  {
   $c $a $b;
   $a $b;
   $b $c;
  }

  return $a;
 }
 else
 {
  return false;
 }
}

$a 192;
$b 348;

echo '$a = '.$a.', $b = '.$b;
echo '<br />';
echo 'NWW = '.least_common_multiple($a$b); // Najmniejsza Wspólna Wielokrotność
echo '<br />';
echo 'NWD = '.greatest_common_divisor($a$b); // Największy Wspólny Dzielnik
?>
Więcej informacji na:
http://php.net/manual/pl/function.is-int.php

Komentarze

Brak komentarzy

Dodaj komentarz

Zostaw komentarz jeżeli możesz! Nie bądź przysłowiowym botem! Nie bądź obojętny! Ciebie to nic nie kosztuje, a mi sprawi uśmiech na twarzy.
Zezwolono używać: BBCode
Zabroniono używać:
znaczników HTML

(Wymagany)

(Wymagany, niepublikowany)

(Nie wymagana)

Token:

Obrazek dla bota

(Przepisz tylko cyfry!)

(Wymagana)