Back to Mathematical Olympiad
Difficulty: 4/102024 NMTC 2024 (QII-33)

What is the least number that is exactly divisible by all the numbers from 1 to 10?

Guide / Hint

Hint 1: We are looking for the Least Common Multiple (LCM) of the integers from 1 to 10.

Hint 2: Write the prime factorizations of all numbers from 2 to 10.

Hint 3: Take the maximum power of each prime (2^3, 3^2, 5, 7) and multiply them together.

Solution

Step 1 (LCM Concept): The least positive integer divisible by all numbers from 1 to 10 is the Least Common Multiple (LCM) of the set .

Step 2 (Prime Factorization of each number):

Step 3 (Form the LCM): Take the highest power of each prime appearing in these factorizations:

  • For 2:

  • For 3:

  • For 5:

  • For 7:

Thus, the least positive integer is .

Ready to track your progress and master these topics?

Create a free account
    2024 NMTC 2024 QII-33 - Olympiad Math Olympiad Question | Leminno