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

НОД позволяет находить наибольшее число, которое делит оба числа без остатка, что полезно при расчётах в алгоритмах шифрования с открытым ключом. 14 Для этого используется алгоритм Евклида. 4

НОК даёт наименьшее положительное целое число, кратное обоим числам, что также важно для криптографических задач, например, при вычислении инверсии в криптосистемах с открытым ключом. 5

Кроме того, свойства сравнений, к которым относятся и НОД, и НОК, позволяют упрощать арифметические вычисления, если интересует только остаток от деления на некоторое число, что также полезно при расчётах в алгоритмах шифрования с открытым ключом. 4