Browse · MATH
Printjmc
number theory intermediate
Problem
How many of the first one hundred positive integers are divisible by and
Solution
We could do this by the divisibility rules, but that would be quite tedious. It's easier to note that a number divisible by and must be divisible by their product, . This is because a number which is divisible by several integers must be divisible by their least common multiple -- however, since and are relatively prime, the least common multiple is just the product of all three. Clearly, there is only one number between and divisible by that is, itself. Thus there is only such number.
Final answer
1