📜  门|门 IT 2005 |第 34 题

📅  最后修改于: 2021-09-26 03:05:38             🧑  作者: Mango

设 n = p 2 q,其中 p 和 q 是不同的素数。有多少个数 m 满足 1 ≤ m ≤ n 且 gcd (m, n) = 1?注意 gcd (m, n) 是 m 和 n 的最大公约数。

(A) p(q – 1)
(二) pq
(C) (p2-1) (q – 1)
(D) p(p – 1) (q – 1)答案: (D)
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论