All Exams Test series for 1 year @ ₹349 only
Question

HCF of two numbers is 12. Which one of the following can never be their LCM?

This question was previously asked in
CDS I 2019 Elementary Mathematics Previous Year Paper (03-Feb-2019)
The correct answer is

80

Understanding HCF and LCM Relationship

The problem asks us to identify which number from the given options can never be the Least Common Multiple (LCM) of two numbers, given that their Highest Common Factor (HCF) is 12.

To solve this, we need to recall a fundamental property that connects the HCF and LCM of any two positive integers. The property states that the LCM of two numbers is always divisible by their HCF. In other words, the LCM is always a multiple of the HCF.

Given that the HCF of the two numbers is 12, their LCM must necessarily be a multiple of 12.

We need to check which of the given options is NOT a multiple of 12.

Checking Each Option's Divisibility by 12

Let's examine each option provided:

Option Value Is it a multiple of 12? Explanation
1 80 No \(80 \div 12\). \(12 \times 6 = 72\) and \(12 \times 7 = 84\). 80 is not exactly divisible by 12.
2 60 Yes \(60 \div 12 = 5\). 60 is a multiple of 12.
3 36 Yes \(36 \div 12 = 3\). 36 is a multiple of 12.
4 24 Yes \(24 \div 12 = 2\). 24 is a multiple of 12.

Identifying the Impossible LCM

Based on our check, options 2, 3, and 4 (60, 36, and 24) are all multiples of 12. This means they could potentially be the LCM of two numbers whose HCF is 12. For example:

  • HCF(12, 60) = 12, LCM(12, 60) = 60.
  • HCF(12, 36) = 12, LCM(12, 36) = 36.
  • HCF(12, 24) = 12, LCM(12, 24) = 24.

However, option 1 (80) is not a multiple of 12.

Since the LCM of any two numbers must be divisible by their HCF, a number that is not a multiple of the HCF cannot be the LCM.

Therefore, 80 can never be the LCM of two numbers whose HCF is 12.

Conclusion on HCF and LCM Values

The property that LCM is always a multiple of HCF is key here. Any value proposed as an LCM must satisfy this condition. If it doesn't, that value cannot be the LCM for the given HCF.

Revision Table: Key HCF and LCM Facts

Concept Definition Property with LCM
HCF (Highest Common Factor) The largest positive integer that divides each of the integers. LCM is always divisible by HCF.
LCM (Least Common Multiple) The smallest positive integer that is a multiple of both integers. LCM is always a multiple of HCF.

Additional Information on HCF and LCM

For any two positive integers 'a' and 'b', the product of their HCF and LCM is equal to the product of the numbers themselves. That is:

$\( \text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b $\)

This relationship also reinforces why the LCM must be a multiple of the HCF. Since \(a \times b\) is divisible by both \(a\) and \(b\), and HCF is a factor of both \(a\) and \(b\), the LCM (which relates to \(a \times b / \text{HCF}\)) will naturally be a multiple of the HCF.

Was this answer helpful?

Similar Questions

  1. LCM of two numbers is 28 times their HCF. The sum of the HCF and the LCM is 1740. If one of there numbers is 240, then what is the other number ?

  2. What is the HCF of 329 - 9 and 338 - 9 ?

  3. The product of two non-zero expressions is (x + y + z) p 3. If their HCF is p 2, then their LCM is

  4. If (x - k) is the HCF of x 2+ ax + b and x 2+ cx + d, then what is the value of k?

  5. X, Y and Z start at some point and same time in the same direction to run around a circular stadium. X completes a round in 252 seconds, Y in 308 seconds and Z in 198 seconds. After what time will they meet again at the starting point?

  6. What is the LCM of the polynomials x 3+ 3x 2+ 3x + 1, x 3+ 5x 2+ 5x + 4 and x 2+ 5x + 4?

  7. HCF and LCM of two polynomials are (x + 3) and (x 3- 9x 2- x + 105). If one of the two polynomials is (x 2- 4x - 21), then the other is

  8. The product of two integers p and q, where p > 60 and q > 60, is 7168 and their HCF is 16. The sum of these two integers is:

  9. Three numbers which are co-prime to each other, are such that the product of the first two 286 and that of the last two is 770. What is the sum of three terms?

  10. Consider the following sentences:

    1. If a = bc with HCF(b, c) = 1, then HCF(c, bd) = HCF(c, d).

    2. If a = bc with HCF(b, c) = 1, then LCM(a, d) = LCM(c, bd).

    Which of the above statements is/are correct?

Important Questions from LCM and HCF

  1. The LCM of $3^3 \times 8^2 \times 13$, $3^2 \times 13^2 \times 16$ and $8^3 \times 13^2 \times 16^2$ is:
  2. The sum of two numbers is 80 and their L.C.M. is 558. What are the two numbers?
  3. The LCM of the numbers 6.3 and 0.07 is:
  4. The HCF and LCM of two numbers are 11 and 330, respectively. If one of the numbers is 110, find the other one.

  5. The sum of two numbers is 57 and their L.C.M. is 812. What are the two numbers?
Need Expert Advice?
Test Series
CDS img
Defence
UPSC CDS 2026 Mock Test Series
559 Tests 4 Tests Free
1841 Attempts
4.3(195)
English, Hindi
More Questions from CDS

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App