Взаимно простые числа часто используются в криптографии при создании шифровальных ключей. 1

Это связано с тем, что у взаимно простых чисел нет общих делителей, кроме единицы, что делает задачу факторизации (нахождение двух или более чисел, дающих при перемножении заданное число) более сложной и трудоёмкой для больших чисел 245.