how-to-find-all-divisors-of-a-natural-number-in-javascript.md

title	layout	categories	pubDate	description	keywords
Как найти все делители натурального числа в JavaScript?	../../layouts/ArticleEntry.astro	javascript	2024-03-13	Как найти все делители натурального числа в JavaScript?	javascript

При работе с числами в программировании, бывает возникает необходимость найти все делители натурального числа. Это может быть полезно, например, при проверке числа на простоту, вычислении наибольшего общего делителя или при решении других задач.

Давайте посмотрим на JavaScript код, который выполняет поиск всех делителей:

function findDivisors(number) {
    // Создаем массив для хранения делителей
    let divisors = [];

    // Проверяем делители от 1 до половины числа (включительно)
    for (let i = 1; i <= number / 2; i++) {
        // Если число делится без остатка, добавляем его в массив делителей
        if (number % i === 0) {
            divisors.push(i);
        }
    }

    // Добавляем само число в массив делителей
    divisors.push(number);

    return divisors;
}

Функция findDivisors, принимает на вход один параметр - натуральное число. Затем она использует цикл for, чтобы проверить все числа от 1 до половины данного числа. Если число делится нацело на текущий делитель, оно добавляется в массив делителей. После завершения цикла, само число также добавляется в массив делителей. Функция возвращает этот массив.

Пример использования функции:

let number = 12;
let divisors = findDivisors(number);

console.log("Делители числа", number, ":", divisors);

// Делители числа 12 : [ 1, 2, 3, 4, 6, 12 ]