Находим нод в php

"нод php". Функции в php для нахождения "нода". Примеры извлечения НОД в php.

О нод в php

1. Теория, синтаксис, функции нод php.
2. Самописная функция нод php.

Теория, синтаксис, функции нод php.

Вообще в php существует отдельная функция для определения нода двух чисел это:

gmp_gcd

Принцип работы функции нод php

Внутри функции для получения "нод php" пишем вот такую конструкцию:

<?
$nod = gmp_gcd("12", "21");
echo gmp_strval( $nod ) ;
?>

Пример извлечения нод php

К сожалению... её работу вам показать не могу, потому, что мы получаем:

Fatal error: Call to undefined function gmp_gcd() in...



Самописная функция нод php

Чтож... мы можем написать функцию самостоятельно, либо найти в интернете...

Я нашел в интернете, но только нам нужно её немного модифицировать...

Первое что я сделал - проверяем... вдруг у вас уже есть такая функция, но вы не знаете.. function_exists.

Проверяем два числа на "меньше нуля", иначе цикл будет вечным... если отрицательное число, то меняем знак!

if($a<0) $a= -($a); if($b<0) $b= -($b);

Еще одно добавление... если встречаем(substr_count) точку(т.е число дробное) возвращаем false.

Ну и в цикле находим нод в php...

Функция нод php

<?

if (!function_exists('gcd'))

{

 function gcd($a, $b)

 {

  if($a<0) $a= -($a); if($b<0) $b= -($b);

  if(substr_count($a, '.') or substr_count($b, '.')) return false;

  while ($a != $b)

  {

    if ($a > $b) $a -= $b;

    else $b -= $a;

  }

  return $a;

 }

}

?>

Примеры нахождения НОД php:

echo gcd(2,4);
2
echo gcd(15,21);
3
echo gcd(-12, -18);
6
echo gcd(-12.1, -18; Здесь вернет false: