Прошу продемонстрировать рекурсивный алгоритм нахождения функции Эйлера(желательно на C/C++, но можно и на псевдокоде)?

Армянское Радио а что означает _euler(n-1, k), почему мы число само уменьшаем на 1, и что такое параметр k?

Прошу продемонстрировать рекурсивный алгоритм нахождения функции Эйлера(желательно на C/C++, но можно и на псевдокоде)?

Arigato