Noting that 666=2x3^2x37, find phi(666) using Euler Theorem.

Answer 1

phi(666) =

2x3^2x37 1/(2x3x37) x (2-1)x (3-1)x(37-1) =

3 x 2 x 36 = 216