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

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

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

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