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

НОД в криптографии — это эффективный алгоритм, который вычисляет наибольший общий делитель, важный ингредиент современных криптографических алгоритмов. 3 Для этого применяется, например, алгоритм Евклида. 34

НОК также используется в криптографии, так как наименьшее общее кратное двух целых чисел — это наименьшее положительное целое число, кратное обоим числам. 12

Например, НОД (15, 20) = 5, НОК (15, 20) = 60. 12