Вопросы к Поиску с Алисой
Метод Евклида применяется для нахождения НОД в современных криптографических системах, в частности, является основой для криптографического алгоритма с открытым ключом RSA, широко распространённого в электронной коммерции. ru.wikipedia.org
Для многих криптографических систем актуален обобщённый алгоритм Евклида, который служит для отыскания НОД и чисел х и у, удовлетворяющих определённому уравнению. intuit.ru