Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

How many positive integers less than are multiples of either or , but not both at once?
Solution
There are positive multiples of less than . There are positive multiples of less than . However, the least common multiple of and is , and there are positive multiples of less than . This means there are multiples of that aren't multiples of , and multiples of 7 that aren't multiples of , for a total of .
Final answer
30