Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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