Метод Евклида применяется для нахождения НОД в современных криптографических системах, в частности, является основой для криптографического алгоритма с открытым ключом RSA, широко распространённого в электронной коммерции. 4

Для многих криптографических систем актуален обобщённый алгоритм Евклида, который служит для отыскания НОД и чисел х и у, удовлетворяющих определённому уравнению. 1