Если a делится на b, то b — делитель числа a. Делители 15: 1, 3, 5, 15; делители 20: 1, 2, 4, 5, 10, 20.
У простого числа два делителя — 1 и оно само; у составного есть и другие. Делитель, который является простым числом, — простой делитель: у 20 простые делители 2 и 5.
Как найти все делители. Делители идут парами: 36 = 1 · 36 = 2 · 18 = 3 · 12 = 4 · 9 = 6 · 6. Перебираем 1, 2, 3, …, пока множители пары не встретятся, а вторые множители получаем делением: 1, 2, 3, 4, 6, 9, 12, 18, 36.