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

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

Например, НОК(4200, 10780) = 23 · 3 · 52 · 72 · 11 = 323400. 1