Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

How many integers between 1000 and 2000 have all three of the numbers 15, 20, and 25 as factors?
(A)
(B)
(C)
(D)
Solution
Find the least common multiple of by turning the numbers into their prime factorization. Gather all necessary multiples when multiplied gets . The multiples of . The number of multiples between 1000 and 2000 is .
Final answer
C