Тема делимости натуральных чисел относится к фундаментальным разделам школьной математики. Без понимания свойств делимости невозможно уверенно решать многие задания ЕГЭ по информатике, особенно задачи на программирование, обработку последовательностей и числовые алгоритмы.
Натуральные делители числа — это числа, на которые исходное число делится без остатка. Если после деления появляется остаток, то число делителем не является.
Например:
28 делится на 7 без остатка;
18 не делится на 5 без остатка;
45 делится на 9;
32 делится на 8.
Следовательно, числа 7, 9 и 8 являются делителями соответствующих чисел.
При решении заданий ЕГЭ тема делимости используется значительно шире, чем кажется на первый взгляд. Проверка делимости часто скрыта внутри циклов, условий, обработки массивов и вычислительных алгоритмов.
Особенно полезно совместно изучать тему делителей и двоичную систему счисления, поскольку в информатике задачи нередко объединяют арифметику и работу с числами в различных системах счисления.
У любого натурального числа существует как минимум два делителя: единица и само число. Например, число 31 делится только на 1 и 31. Такие числа называют простыми.
Если же у числа есть дополнительные делители, кроме единицы и самого числа, то оно является составным.
Примеры:
11 — простое число;
27 — составное число;
41 — простое число;
54 — составное число.
Рекомендуется дополнительно изучить материал «Натуральные числа». В задачах экзамена важно быстро определять тип числа, поскольку это напрямую влияет на скорость решения.
Самый очевидный способ — последовательная проверка.
Алгоритм поиска делителей:
Рассмотрим число 36.
Проверяем:
36 : 1 = 36
36 : 2 = 18
36 : 3 = 12
36 : 4 = 9
36 : 5 — не делится
36 : 6 = 6
Далее делители начинают повторяться в обратном порядке.
Полный набор делителей: 1, 2, 3, 4, 6, 9, 12, 18, 36.
Таблица делителей числа
|
Число |
Делители |
|
12 |
1, 2, 3, 4, 6, 12 |
|
18 |
1, 2, 3, 6, 9, 18 |
|
24 |
1, 2, 3, 4, 6, 8, 12, 24 |
На ЕГЭ часто требуется не просто перечислить делители, а определить их количество или найти среди них числа с определёнными свойствами.
В заданиях повышенного уровня полный перебор может занимать слишком много времени. Поэтому используют разложение числа на простые множители.
Например:
180 = 2² × 3² × 5
Теперь к каждому показателю степени прибавляют единицу:
(2 + 1)(2 + 1)(1 + 1)
Получаем:
3 × 3 × 2 = 18
Следовательно, число 180 имеет 18 различных делителей.
Этот метод регулярно встречается в задачах ЕГЭ и олимпиадной математике.

Условие: Найдите все натуральные делители числа 48.
Решение
Начинаем проверять числа по порядку.
48 делится без остатка на: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48.
Получаем: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48.
Что проверяет такое задание
Подобные задачи оценивают знание определения делителя, внимательность, навык проверки делимости, понимание арифметических свойств чисел.
Типичная ошибка
Школьники часто забывают число 1, само число, парный делитель.
Например, найдя делитель 3, учащийся забывает записать 16.
Условие: Определите количество натуральных делителей числа 72.
Решение
Сначала раскладываем число:
72 = 2³ × 3²
Теперь используем формулу:
(3 + 1)(2 + 1)
Получаем:
4 × 3 = 12
Следовательно, число имеет 12 делителей.
Полный перебор занимает больше времени и повышает риск ошибок. Разложение на простые множители позволяет получить ответ значительно быстрее.
Условие: Является ли число 97 простым?
Решение
Проверяем делимость числа 97.
Оно не делится на: 2, 3, 5, 7.
Других делителей, кроме 1 и 97, нет.
Следовательно, число 97 является простым.
Важное правило
При проверке простоты достаточно искать делители только до квадратного корня из числа.
Это существенно ускоряет решение задач ЕГЭ по информатике.
Условие: Программа должна определить количество делителей числа N.
Как решают такие задачи
Обычно используют цикл.
Принцип работы алгоритма:
Подобные задания встречаются в задачах на языке Python, Pascal и других языках программирования.
Тема тесно связана с материалом об обработке данных и алгоритмах, поскольку школьнику важно уметь анализировать циклы и условия.
Условие: Найдите все числа от 1 до 30, имеющие ровно четыре делителя.
Решение
Проверяем числа:
6 → 1, 2, 3, 6
8 → 1, 2, 4, 8
10 → 1, 2, 5, 10
14 → 1, 2, 7, 14
15 → 1, 3, 5, 15
Получаем: 6, 8, 10, 14, 15.
Подобные задания проверяют умение анализировать делимость, навыки перебора, внимательность, способность систематизировать результаты.
Многие ошибки связаны не со сложностью темы, а с невнимательностью.
Наиболее распространённые проблемы: пропуск делителей, неправильное разложение числа, ошибки при вычислении степеней, путаница между делителем и кратным и неверная работа с остатком.
Например, некоторые считают, что если число делится «почти без остатка», то его можно считать делителем. Это неверно. Деление должно выполняться только нацело.
Задания на делители особенно часто встречаются в задачах на циклы, при анализе алгоритмов, в заданиях на программирование, при обработке последовательностей, в задачах на оптимизацию перебора.
Уверенное понимание делимости позволяет быстрее писать программы и уменьшает вероятность ошибок.
Для повторения темы рекомендуется также изучить статью «Наименьшее общее кратное».
Тема делителей числа играет важную роль как в математике, так и в информатике. Она формирует понимание арифметических закономерностей, помогает решать задачи на программирование и развивает логическое мышление.
Для успешной подготовки к ЕГЭ необходимо уметь быстро находить делители, понимать признаки делимости, знать свойства простых и составных чисел, уверенно раскладывать числа на простые множители, применять делимость в алгоритмах и программах.
Регулярная практика и разбор экзаменационных заданий позволяют значительно повысить скорость решения и избежать типичных ошибок на экзамене.