Мы знаем, что, например, число 27 делится на 3. Но почему это утверждение верно? Раньше мы отвечали так: 27 предметов можно разложить на 3 равные группы по 9 предметов в каждой, и ничего не останется. Иначе говоря, для проверки нужно указать «второй сомножитель» — такое число, которое при умножении на 3 даёт 27. Действительно, $9 \cdot 3 = 27$.
А вот 27 не делится на 4 — потому что не получается подобрать такое число $c$, чтобы выполнялось равенство $4c = 27$: при $c=6$ произведение $4 \cdot 6 = 24$ меньше 27, а при $c=7$ произведение $4 \cdot 7 = 28$ уже больше 27. Ни одно целое $c$ не подходит.
Например, каждое из чисел 7, 11 и 13 является делителем числа 1001 — в этом можно убедиться, разделив 1001 «столбиком» на каждое из них: $1001 = 7 \cdot 143 = 11 \cdot 91 = 13 \cdot 77$. В то же время 1001 — кратное каждого из этих чисел.
Загляни во вкладку «$a=bc$» справа: там можно выбирать число $a$ и делитель $b$ и сразу видеть, делится ли $a$ на $b$ без остатка.
Чтобы найти все делители числа $n$, можно перебирать числа $1, 2, 3, \ldots$ по порядку и проверять, делится ли на них $n$ без остатка. Перебор можно сократить вдвое, если заметить, что делители всегда разбиваются на пары: если $b$ — делитель числа $n$, то и $c = n : b$ тоже делитель числа $n$, причём $b \cdot c = n$. Например, у числа 12 делители 2 и 6 — пара ($2 \cdot 6 = 12$), а делители 3 и 4 — тоже пара ($3 \cdot 4 = 12$).
Попробуй сам во вкладке «Делители $D(n)$» — числа-делители появляются парами одного цвета.
Все делители числа $n$ образуют множество делителей, которое обозначают $D(n)$. Все кратные числа $n$ образуют множество кратных $K(n)$ — оно бесконечно, потому что кратных у любого числа бесконечно много.
У самого маленького числа $n$ всегда есть хотя бы один делитель — само число 1 (единица — делитель любого числа), и делитель $n$ — само число $n$. Значит, у любого числа не меньше двух делителей, если только это не число 1: у единицы всего один делитель — она сама.
Если сравнить множества делителей двух чисел, можно найти их общие делители — те числа, которые входят и в $D(n)$, и в $D(k)$ одновременно. Самый большой из общих делителей называют наибольшим общим делителем и обозначают $\text{НОД}$.
Точно так же общие числа во множествах $K(n)$ и $K(k)$ называют общими кратными, а самое маленькое из них — наименьшим общим кратным, $\text{НОК}$.
Найти НОД и НОК проще всего перебором — точно так же, как перебирали делители: выписываем делители (или кратные) каждого числа и ищем, что у них общее. Попробуй во вкладке «Кратные и НОК».
Выбери число $a$ и делитель $b$ — точки сами разложатся в $b$ рядов
Все делители числа $n$ — они всегда разбиваются на пары одного цвета
Кратные числа $a$ — синим снизу, кратные числа $b$ — зелёным сверху; общие отмечены золотым кольцом