неофициальный форум фкн

ВНИМАНИЕ: если вам нужна функция ,которая работает с очень большими (произвольной длинны) числами, то идите сюда = http://fkn.ktu10.com/?q=node/4234

предлагаю решение в таком виде ( решение без gmp доступно здесь = http://fkn.ktu10.com/?q=node/4235):

можно использовать расширение php gmp =http://fkn.ktu10.com/?q=node/4232

если вы используете php 5.3 и "моложе" (а может и в более старых версиях уже есть ), что просто раскомментируйте строчку extension=php_gmp.dll то есть в результате у вас должно получиться что-то вроде:

;extension=php_gettext.dll
extension=php_gmp.dll
;extension=php_intl.dll

после чего просто перезапустите ваш веб сервер (программу) - например Апач

можно разделить без остатка одним из приведённых ниже способов:

floor($a/$b)
$a/$b-$a%$b/$b
(integer)($a/$b)

php поддеживает неявное преобразование типов, а потому справедливо следующее:

	// строка $str должна представлять собой число
	function to_number($str)
	{
		$str = $str + 0;// после этого строка трактуется как число
		return $str;
	}

РИФ Воронеж - Воронежская конференция работников IT сферы = http://2013.rifvrn.ru/program

Открытый вебинар = http://sib.ktu10.com/node/5562

пример одного из способов нахождения НОД здесь = http://fkn.ktu10.com/?q=node/4220

Возможно функции Эйлера таким образом:

// функция Эйлера (ищем число взимно простых c n чисел меньше n)
	// фунция использует  фунцию NOD()	
	function Euler_function($n) 
	{
		echo ' <br>функция эйлера';
		$rez = 0; // число взаимно простых чисел
		for ($i = 1; $i <= $n -1; $i++)
		{
			 if (NOD($n,$i) == 1) {
			 $rez++; // наращиваем счётчик
			 //echo "<br> $i <br>";
			 } 
		}
		return $rez;
	}
	
	// функция поиска наибольшего общего делителя (php)
	// используем метод взимного вычитания
	function NOD($a, $b)
	{
		while ($a != $b)
		{