Estaba leyendo de aqui:
http://es.wikipedia.org/wiki/Función_φ_de_Euler
y hay un punto que no me queda claro. Es el siguiente :
"3. Empezaremos probando que si p y q son primos distintos entonces \( \phi(pq)=\phi(p)\phi(q) \). Los números de 1 a pq serán primos con pq si no son múltiplos de p ni de q. De 1 a pq-1 hay p-1 múltiplos de q y q-1 múltiplos de p, y no hay ninguno común a ambos, ya que MCM(p,q)=pq.
Por tanto \( \phi(pq)=pq-1-(p-1)-(q-1)=pq-p-q+1= (p-1)(q-1)=\phi(p)\phi(q) \)" (Citado)
en particular la parte que dice: "Los números de 1 a pq serán primos con pq si no son múltiplos de p ni de q." Yo he probado con p=9 y q=2, pero 3 que es un número de 1 a 18, no es múltiplo de 9 ni de 2 ; sin embargo 3 y 18 no son coprimos.
Quisiera saber, por favor, qué estoy pasando por alto.
Saludos,