Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
всё верно, почти... ведь, твой вариант учитывает только два числа. Когда же их число три и более - требуется его модифицировать. Передалай-ка пример, использующий нок, для работы с массивом a[n], n > 1. 19.10.08 20:13 Число просмотров: 3202
Автор: kstati <Евгений Борисов> Статус: Elderman Отредактировано 19.10.08 20:36 Количество правок: 4
|
Суть предложенного мною варианта основана на элементарной аксиоме: если a/b не является целочисленным, то a не кратно b. Элементарное решение - для исправления ситуации (в поставленной задаче) - умножить a на b . -- Простота и легкость.
При этом алгоритм легко расширяется.
С тем же php элементарно превращается в короткую и быструю функцию.
Явно более шуструю, чем варианты с использованием НОКов и НОДов в классическом виде.
function a ($val) { for ($i = $val-1; $i>1;$i--) if (($val / $i)!= intval($val / $i)) $val*=$i; return $val; }
Две переменных - значение и текущий делитель. Никаких запарок, никакой рекруссии.
Или... "мы с гордостью решаем проблемы, которые сами себе создаем?"
|
|
|