What is the lowest possible integer that is divisible by each of the integers…

2025

What is the lowest possible integer that is divisible by each of the integers 1 through 7, inclusive?

Answer: C. 420Solution: Find the least common multiple (LCM) of 1 through 7 by taking the highest power of each prime that appears in their factorizations. Prime…

  1. A.

    443

  2. B.

    499

  3. C.

    420

  4. D.

    450

Attempted by 1470 students.

Show answer & explanation

Correct answer: C

Solution: Find the least common multiple (LCM) of 1 through 7 by taking the highest power of each prime that appears in their factorizations.

  • Prime factorizations to consider: 2 = 2, 3 = 3, 4 = 2^2, 5 = 5, 6 = 2 * 3, 7 = 7

  • Take the highest powers of each prime that appear: 2^2 (from 4), 3^1 (from 3 or 6), 5^1, 7^1

  • Compute the LCM: 2^2 * 3 * 5 * 7 = 4 * 3 * 5 * 7 = 420

  • Therefore, the smallest integer divisible by each of the integers 1 through 7 is 420.

Explore the full course: Tcs Nqt Preparation

Loading lesson…