PHP - Алгоритм Евклида для НОД - пример кода

	// функция поиска наибольшего общего делителя (php)
	// используем метод взаимного вычитания
	function NOD($a, $b)
	{
		while ($a != $b)
		{
			if ($a > $b) $a =  $a - $b;
			else $b = $b - $a;
		}
		return $b;
	}