PUERTA | Puerta TI 2005 | Pregunta 34

Sea n = p 2 q, donde p y q son números primos distintos. ¿Cuántos números m satisfacen 1 ≤ m ≤ n y mcd (m, n) = 1? Tenga en cuenta que mcd (m, n) es el máximo común divisor de m y n.

 
(A) p(q – 1)
(B) pq
(C) (p2- 1) (q – 1)
(D) p(p – 1) (q – 1)

Respuesta: (D)
Explicación:
Cuestionario de este Pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *