Число, кратное одновременно нескольким другим числам, имеет важное практическое применение в криптографии, потому что позволяет создавать безопасные системы шифрования. 2

Это объясняется тем, что при определённом способе шифровки сообщений (например, по алгоритму RSA) для превращения исходного сообщения в зашифрованное достаточно знать произведение двух чисел, а для расшифровки его обратно — знать каждое из этих чисел по отдельности. 5

Если в качестве открытого ключа опубликовать произведение двух чисел, то каждый сможет с его помощью зашифровать своё сообщение. 5 Но чтобы расшифровать его, нужно это произведение разложить на множители. 5 Однако для чисел большого размера решение задачи разложения на простые сомножители является сложным. 4 Это делает систему исключительно безопасной: без закрытого ключа расшифровать сообщение невозможно. 2