Некоторые признаки делимости имеют практическое значение в криптографии, потому что они помогают вычислять наибольший общий делитель (НОД) двух положительных целых чисел. 14
Два положительных целых числа могут иметь много общих делителей, но только один наибольший общий делитель — наибольшее целое число, которое делит оба числа. 1 Для его нахождения используется алгоритм Евклида. 15