2013/14 AHSMC Part 1 Problem 1
Problem 1 of 16
Of the first positive integers , , …, , the number of those not divisible by is
Answer choices
Show solution
Solution
When is divided by , the quotient is , with a remainder of . Thus of the first positive integers are divisible by . It follows that the number of these integers not divisible by is . The answer is (B).