Originally Posted by
yellow4321 ok i know how to compute say Euler-phi of (18) i go through integers up to 18 and then gcd(18,n) =1 then i count them, what is the method to find say Euler-phi of say (222) or something where counting is not appropriate?thanks