Почему греческий математик Евклид считается основателем теории делимости?

Евклид считается основателем теории делимости, потому что в своей книге «Начала», которая на протяжении двух тысяч лет была основным учебником математики, он доказал, что простых чисел бесконечно много, то есть за каждым простым числом есть ещё более простое число. www.timetoast.com

Кроме того, Евклид описал алгоритм отыскания наибольшего общего делителя двух чисел, который лежит в основе теории делимости. otvet.mail.ru interneturok.ru

Алгоритм заключается в последовательном делении большего числа на меньшее, потом меньшего на остаток от предыдущего деления и так далее до тех пор, пока одно число не поделится на другое. interneturok.ru Последний отличный от нуля остаток и будет искомым наибольшим делителем. interneturok.ru