📜  门| Gate IT 2005 |第34章

📅  最后修改于: 2021-06-28 20:32:04             🧑  作者: Mango

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

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