[PHP] NWW i NWD

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

Dodaj komentarz

Zezwolono używać: BBCode
Zabroniono używać: znaczników HTML

Podpis: (Wymagany)

E-mail: (Wymagany, niepublikowany)

Strona WWW: (Nie wymagana)

Token:

Treść tokena: (Przepisz tylko cyfry!)

Treść: (Wymagana)

Tagi

php webmaster webmastering programowanie strony www tutorial porada example artykul skrypt rada projektowanie stron internetowych najmniejsza wspolna wielokrotnosc najwiekszy wspolny dzielnik nww nwd greatest common divisor least multiple matematyka