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

Два положительных целых числа могут иметь много общих делителей, но только один наибольший общий делитель — наибольшее целое число, которое делит оба числа. 1 Для его нахождения используется алгоритм Евклида. 13