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

@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. Алгоритм сменить не проблема, просто не ясно, почему тут сбой. (и я так понимаю, смена алгоритма - единственно верное решение?)

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

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