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?
, 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,444 problems in a working order, from Junior Challenge level to the IMO shortlist.