Вопросы к Поиску с Алисой
Евклид считается одним из древних математиков, внёсших значительный вклад в развитие теории делимости. school-science.ru
В своих «Началах» (седьмая книга) он рассматривает многие вопросы этой теории. school-science.ru В основе теории лежит алгоритм Евклида для нахождения наибольшего общего делителя двух чисел. ru.wikipedia.org
Кроме того, Эратосфен (около 275–194 до н. э.) придумал способ находить простые числа среди натуральных чисел, который получил название «решето Эратосфена». nsportal.ru