Почему и зачем в алгоритме RSA используется функция Эйлера?

тут не ответят иди на форумы

странный вопрос.

алгоритм РСА на функции Эйлера и основан. Нашли подходящее соотношение - создали полезный алгоритм. Не было бы формулы - не создали бы именно этот алгоритм, были бы другие похожие.