Back to Mathematical Olympiad
Difficulty: 3/102022 NMTC 2022 (QII-30)

The least common multiple of 345, 453, 234 is ________.

Guide / Hint

Hint 1: Find the prime factorization for 345, 453, and 234.

Hint 2: Take the maximum power of each prime base appearing in the factorizations ().

Hint 3: Multiply these prime powers together to find the LCM.

Solution

Step 1 (Find Prime Factorization of each number): We factorize the three numbers:

  1. (since 151 is prime)

Step 2 (Form the LCM): The LCM is formed by taking the highest exponent of each unique prime appearing in these factorizations:

  • Prime 2:

  • Prime 3:

  • Prime 5:

  • Prime 13:

  • Prime 23:

  • Prime 151:

Step 3 (Conclusion): The Least Common Multiple of the three numbers is exactly 4063410.

Ready to track your progress and master these topics?

Create a free account
    2022 NMTC 2022 QII-30 - Olympiad Math Olympiad Question | Leminno