Question

Вычислить функцию Эйлера подробно: 124

Answer 1

Функция Эйлера числа 124 будет равна 60

Answer 2

124=4*31      ⇒

В значения функции Эйлера не будут входить все чётные числа и числа 31 и 93.   ⇒

φ(124)=(124/2)-2=62-2=60.

Ответ: 60.