Функция поиска наименьшего общего кратного не работает для больших чисел

@Olison · Регистрация: 07.06.2017

Студворк — интернет-сервис помощи студентам

Здравствуйте. Помогите, пожалуйста отловить ошибку.

Есть задача, написать функцию, принимающую массив из двух чисел (не обязательно отсортированных от меньшего к большему) и найти число, которое являлось бы наименьшим общим кратным для этих двух чисел, а также для всех целых чисел, находящихся между ними.

Вот код. Он работает, пока числа небольшие. Если ввести одно из чисел хотя бы около 20, программа возвращает 0. В консоли видно, что какое-то количество итераций выполняется корректно, а потом что-то происходит (утечка памяти?) и переменная обнуляется. Заранее спасибо.

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
function smallestCommons(arr) {
 
  //сортируем массив от меньшего к большему
  arr.sort(function(a, b) {return a > b});
 
  //создаем массив со всеми числами, для которых нужно найти НОК
  let range = [];
  for (let i = arr[0]; i <= arr[1]; i++) {
    range.push(i);
  }
 
  //функция, проверяющая, делится ли заданное число на все элементы массива без остатка
  let isTheAnwer = function(x) {
    for (let i = 0; i < range.length; i++) {
      if (x % range[i] != 0) {
        return false;
      }
    }
  return true;
  }
  
  let result = 0;
  let item = range[range.length - 1];
 
  while (result == 0) {
    //console.log(item);
    if (isTheAnwer(item) == true) {
      result = item;
    }
    item += range[range.length - 1];
    
  }
  
  console.log(result);
  return result;
}

@klopp · 17.08.2019, 19:39

Сообщение от Olison

а также для всех целых чисел, находящихся между ними.

а че бы еще и дробные не включить в условие?

@Olison · 17.08.2019, 19:46 **[ТС]**

а че бы еще и дробные не включить в условие?

Слава всем богам, это не пришло в голову составителю задачи. Я тоже не вижу практического смысла в этом, но для себя вообще хотелось бы понять, что тут идёт не так. Или сразу лучше использовать другой алгоритм, скажем, с разложением на простые множители?

@klopp · 17.08.2019, 19:52

с таким условием решением будет перемножить все числа в промежутке между собой

JavaScript
1
2
3
4
5
6
let smallestCommons = (a, b, res = 1) => {
    for( ; a <= b; a++)
        res *= a;
    return res;
}
console.log(smallestCommons(15, 54));

@Olison · 17.08.2019, 20:28 **[ТС]**

klopp, при таком подходе получается действительно общее кратное, но не наименьшее. Даже для промежутка от 1 до 5 уже результат будет 120, а не 60. Алгоритм сменить не проблема, просто не ясно, почему тут сбой. (и я так понимаю, смена алгоритма - единственно верное решение?)

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@Olison 0 / 0 / 0 Регистрация: 07.06.2017 Сообщений: 5
	17.08.2019, 20:28 [ТС]
	klopp, при таком подходе получается действительно общее кратное, но не наименьшее. Даже для промежутка от 1 до 5 уже результат будет 120, а не 60. Алгоритм сменить не проблема, просто не ясно, почему тут сбой. (и я так понимаю, смена алгоритма - единственно верное решение?) 0