euler phi

Nej, det handlar inte om primtal, det handlar om alla tal som är relativt prima till 420, och det är t ex 9 (fastän 9 inte är ett primtal) eftersom minsta gemensamma delare till 9 och 420 är 1.

Primtalsfaktiorisera 420. Fundera ut alla tal som har någon primfaktor gemensam med 420. De skall inte vara med, övriga tal skall räknas.

EDIT: 9 är visst inte relativt prima, jag räknade fel.

primtalsfaktorisear man 420 får vi $2^2\times 3\times 5\times 7$

Är då 9 med eftersom 3 ingår i primtalsfaktoriseringen? 

jag såg ett exempel med $\phi \left(36\right)$ som löstes genom $\phi \left(36\right)=\phi \left(2^2{3}^2\right)=36\left(1-\frac{1}{2}\right)\left(1-\frac{1}{3}\right)=36\times \frac{1}{2}\times \frac{1}{3}=12$ 

om man då vill göra något liknande i vårat fall kan man väl först sätta $\phi \left(420\right)=\phi \left(2^2\times 3\times 5\times 7\right)$ den första termen borde väl då bli 1/2 men hur gör man med de andra då vi inte har kvadrerat dom?

Jag tänkte fel om 9, har ändrat ovan.