The hundreds digit of the smallest five-digit positive
integer that is divisible by ,
, and is
Problem 371
Pick one
Official solution
Suppose the smallest number that is divisible by , , and is .
Each number that is divisible by
has factors and , since and and have no factors in common.
Similarly, each number that is divisible by has factors and .
However, must have a factor of
and thus it has a factor of .
is divisible by and so is also a factor of (
was previously included).
The prime number is also a
factor of .
The factors of are , , , , and , and so
(this is the lowest common multiple of , , and ).
The smallest five-digit number that is divisible by , , and , is the smallest integer multiple of
that is greater than or equal to
.
The smallest integer multiple of
that is greater than or equal to is .
The hundreds digit of the smallest five-digit number that is divisible
by , , and is .