What is the tens digit of the smallest six-digit positive integer that is divisible by each of 10, 11, 12, 13, 14, and 15?
CEMC Pascal, 2016
Pick one
Solution
Among the list 10, 11, 12, 13, 14, 15, the integers 11 and 13 are prime.
Also, and and and .
For an integer to be divisible by each of these six integers, must include at least two factors of 2 and one factor each of 3, 5, 7, 11, 13.
Note that .
(This is the least common multiple of 10, 11, 12, 13, 14, 15.)
To find the smallest six-digit positive integer that is divisible by each of 10, 11, 12, 13, 14, 15, we can find the smallest six-digit positive integer that is a multiple of .
Note that and that .
Therefore, the smallest six-digit positive integer that is divisible by each of 10, 11, 12, 13, 14, 15 is .
The tens digit of this number is 2.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.