Наименьшее общее кратное (НОК) используется в криптографии для генерации криптографических ключей при работе с большими числами. 14

НОК двух чисел a и b — это наименьшее положительное целое число, кратное обоим числам. 14 Имея разложение на простые множители чисел a и b, можно получить НОК, взяв все простые числа, входящие хотя бы в одно из разложений, и каждое возвести в степень, равную максимуму из двух показателей. 4

Например, в криптосистеме Diffie-Hellman две стороны обмениваются открытыми ключами, которые основаны на дискретном логарифме. 1 Затем они могут использовать свои секретные ключи, которые вычисляются с помощью дискретного логарифма, для шифрования и расшифровки сообщений. 1