Какие математические концепции лежат в основе теории делителей?

Некоторые математические концепции, которые лежат в основе теории делителей:

• Закон распределения делителей (ЗРД). habr.com Позволяет получать для заданного натурального числа его простые делители и их кратные в натуральном ряде чисел. habr.com
• Модульная арифметика, сравнения по модулю, алгебраические структуры. habr.com С их помощью решаются задачи теории делителей. habr.com
• Признаки делимости. otus.ru Помогают быстрее находить простые делители заданного числа, а также понимать, простое оно или сложное. otus.ru
• Наибольший общий делитель (НОД). skysmart.ru Это наибольшее число, на которое два числа делятся без остатка. skysmart.ru Для его нахождения используется алгоритм Евклида: если большее из двух чисел делится на меньшее, то наименьшее число и будет их наибольшим общим делителем. skysmart.ru