Find the LCM of two numbers using gcd-lcm relation Compute the least common multiple (LCM) of 87 and 145 efficiently.

Difficulty: Easy

Correct Answer: 435

Explanation:

Introduction / Context:The fastest way to find the LCM of two numbers is to use the identity LCM(a, b) * gcd(a, b) = a * b. This avoids full prime factorisation if you can quickly see a common factor.

Given Data / Assumptions:

  • a = 87, b = 145.
  • gcd(87, 145) is needed.

Concept / Approach:Factor lightly: 87 = 3 * 29; 145 = 5 * 29. Their gcd is 29. Then LCM = (87 * 145) / 29.

Step-by-Step Solution:gcd(87, 145) = 29.LCM = (87 * 145) / 29 = 87 * 5 = 435.

Verification / Alternative check:435 ÷ 87 = 5 and 435 ÷ 145 = 3, both integers. No smaller positive number is a multiple of both 87 and 145.

Why Other Options Are Wrong:870 and 1740 are multiples but not the least; 1305 is 435 * 3; 2610 is 435 * 6. Only 435 is the minimal common multiple.

Common Pitfalls:Missing the shared factor 29; multiplying the numbers without dividing by the gcd; mixing up HCF and LCM definitions.

Final Answer:435

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion