Maths Olympiad Prep

Track / Stage 2 / 131 of 240 #371 of 2444

Problem 371

Number theory Difficulty 2.5 Multiple choice CEMC Fermat · Canada · 2025

The hundreds digit of the smallest five-digit positive
integer that is divisible by 1212,
1313, 1414 and 1515 is

Pick one

Next problem →

Official solution

Suppose the smallest number that is divisible by 1212, 1313, 1414 and 1515 is NN.

Each number that is divisible by 1212
has factors 33 and 44, since 3×4=123\times4=12 and 33 and 44 have no factors in common.

Similarly, each number that is divisible by 1414 has factors 22 and 77.

However, NN must have a factor of
44 and thus it has a factor of 22.

NN is divisible by 15=3×515=3\times5 and so 55 is also a factor of NN (33
was previously included).

The prime number 1313 is also a
factor of NN.

The factors of NN are 33, 44, 77, 55, and 1313, and so N=3×4×7×5×13=5460N=3\times4\times7\times5\times13=5460
(this is the lowest common multiple of 1212, 1313, 1414 and 1515).

The smallest five-digit number that is divisible by 1212, 1313, 1414 and 1515, is the smallest integer multiple of
NN that is greater than or equal to
1000010\,000.

The smallest integer multiple of NN
that is greater than or equal to 1000010\,000 is 2N=2×5460=109202N=2\times5460=10\,920.

The hundreds digit of the smallest five-digit number that is divisible
by 1212, 1313, 1414 and 1515 is 99.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.