📜  门| GATE CS Mock 2018年|套装2 |第59章

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

有多少个小于1000的正整数与14是互素的?
(A) 571
(B) 142
(C) 429
(D)这些都不是答案: (C)
说明:要使任何数字与14互质,则它不得为2和7的倍数。
小于1000的整数数量,该整数是2 = 1000/2 = 500的倍数
小于1000的整数数量,该整数是7 = floor(1000/7)= 142的倍数
小于1000的整数数量,该整数是14 = floor(1000/14)= 71的倍数
小于1000的整数数,该整数是2或7的倍数= 500 + 142 – 71 = 571
小于1000的整数数目,不是2或7的倍数= 1000 – 571 = 429
这个问题的测验