有多少个小于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
这个问题的测验