А таки шо, функцию Эйлера вот эту http://en.wikipedia.org/wiki/Euler%27s_totient_function невозможно посчитать, не разложив предварительно число на простые множители? Какой от неё толк тогда?
Насколько я знаю, нету. Но она бывает полезна для разных задач поэтому её и ввели =)
#KSHAG1/1JF
/ @matimatik
/ 4990 дней назад
Цоперайт © 2010-2016 @stiletto.