наибольший общий делитель

Общим делителем нескольких чисел называется число, служащее делителем для каждого из них. Например, числа $12$, $18$, $30$ имеют общий делитель $3$; число $2$ - тоже их общий делитель. Среди всех общих делителей всегда имеется наибольший, в нашем примере - число $6$. Это число называется наибольшим общим делителем (НОД).

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