Какие применения имеет понятие делителя числа в математике и криптографии?

Понятие делителя числа находит применение в математике и криптографии следующим образом:

В математике понятие делителя числа используется для определения простых и составных чисел. intuit.ru Если число не имеет делителей, кроме самого себя и единицы, то оно называется простым, а если у числа есть ещё делители, то составным. intuit.ru Например, числа 7, 29 — простые, а 9, 15 — составные (9 делится на 3, 15 делится на 3 и на 5). intuit.ru

В криптографии понятие делителя числа, в частности наибольшего общего делителя (НОД), используется в алгоритме RSA для системы шифрования с открытым ключом. eduherald.ru Также в криптографии большие простые числа применяются в алгоритмах шифрования с открытым ключом. intuit.ru