Введем несколько определений. Делители числа — это такие числа, на которые можно поделить исходное другое число. Покажем на примере. Рассмотрим число 6. Шесть можно разделить на 1, 2, 3 и 6 — это и есть делители числа. НОД (наибольший общий делитель). НОД ищется для двух и более чисел. Покажем на примере. Найдем НОД чисел 6 и 8. Для этого выпишем делители эти чисел: 6: 1, 2, 3 и 6; 8: 1, 2, 4 и 8; Общими делителями шести и восьми являются числа 1 и 2. Наибольшим общим делителем является число 2. Простое число — число, которое делится на 1 и на само себя, то есть имеет не более двух делителей. Приведем примеры простых чисел: 1, 2, 3, 5, 7, 11, 13 и т. д. Составное число — число, которое имеет больше двух делителей. Пример: 2, 4, 6, 8, 9, 10 и т. д. Пример 1. Запишите все делители числа 35. Выделите среди этих делителей простые числа.
Решение. Запишем делители числа 36 и полужирным выделим среди них простые числа: 36: 1, 2, 3, 4, 6, 9, 12, 18, 36. Основная теорема арифметики. Любое нат