two versions of the Euler-phi function

two brief implementations of the Eulerphi function

Version 1 using prime factorization
Version 2 using FFT
as examples try:
eulerphi(100) or eulerphiFFT(100) or
for k = 1:1000; ep(k) = eulerphi(k) ; end; scatter((1:1000),ep,3)