Раздел, посвященный книге VII "Начал" Евклида (и, в частности, содержащейся в ней "теории делимости") см. здесь. Иной подход к вопросам делимости, "изложенный в двух предыдущих пунктах", на который ссылается Г. Дэвенпорт, см. здесь.