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

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?

This question was previously asked in
CDS I 2017 General Knowledge Previous Year Paper (05-Feb-2017)
The correct answer is

1 only

Evaluating Number Theory Statements on HCF and LCM

This solution analyzes two statements related to the properties of Highest Common Factor (HCF) and Least Common Multiple (LCM) in number theory. We are given specific conditions: \(a = bc\) and \(HCF(b, c) = 1\). The task is to determine which of the following statements are correct:

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

Analysis of Statement 1: Verifying HCF(c, bd) = HCF(c, d)

We start with the given conditions: \(a = bc\) and \(HCF(b, c) = 1\). The condition \(HCF(b, c) = 1\) signifies that \(b\) and \(c\) are coprime, meaning they share no common prime factors.

We need to check the equality \(HCF(c, bd) = HCF(c, d)\).

Let's use the properties of HCF. We can utilize a known property: If \(HCF(x, y) = 1\), then \(HCF(x, yz) = HCF(x, z)\).

In our case, we want to evaluate \(HCF(c, bd)\). We are given \(HCF(b, c) = 1\). This is equivalent to \(HCF(c, b) = 1\).

Let \(x=c\), \(y=b\), and \(z=d\). Applying the property, since \(HCF(c, b) = 1\), we get:

\[ HCF(c, bd) = HCF(c, d) \]

This matches Statement 1 exactly.

Therefore, Statement 1 is correct.

Analysis of Statement 2: Verifying LCM(a, d) = LCM(c, bd)

Again, we are given \(a = bc\) and \(HCF(b, c) = 1\). We need to verify if \(LCM(a, d) = LCM(c, bd)\) holds true.

First, substitute \(a = bc\) into the equation. We need to check if \(LCM(bc, d) = LCM(c, bd)\).

We can use the fundamental relationship between LCM and HCF: \(LCM(x, y) = \frac{|x \cdot y|}{HCF(x, y)}\).

Let's express the left and right sides using this formula:

  • Left side: \(LCM(bc, d) = \frac{bc \cdot d}{HCF(bc, d)}\)
  • Right side: \(LCM(c, bd) = \frac{c \cdot bd}{HCF(c, bd)}\)

From our analysis of Statement 1, we know \(HCF(c, bd) = HCF(c, d)\). Substituting this into the right side:

\[ LCM(c, bd) = \frac{cbd}{HCF(c, d)} \]

Now let's simplify the left side's denominator, \(HCF(bc, d)\). We use another property: If \(HCF(x, y) = 1\), then \(HCF(xy, z) = HCF(x, z) \cdot HCF(y, z)\).

Since we are given \(HCF(b, c) = 1\), we can apply this property with \(x=b\), \(y=c\), and \(z=d\):

\[ HCF(bc, d) = HCF(b, d) \cdot HCF(c, d) \]

Now substitute this back into the expression for the left side:

\[ LCM(bc, d) = \frac{bcd}{HCF(b, d) \cdot HCF(c, d)} \]

We compare the two sides:

\[ \frac{bcd}{HCF(b, d) \cdot HCF(c, d)} \quad \text{vs} \quad \frac{cbd}{HCF(c, d)} \]

For these two expressions to be equal, we would require:

\[ \frac{1}{HCF(b, d) \cdot HCF(c, d)} = \frac{1}{HCF(c, d)} \]

This implies \(HCF(b, d) = 1\). However, the initial condition \(HCF(b, c) = 1\) does not guarantee that \(HCF(b, d)\) is also 1. \(b\) and \(d\) might share common factors.

Let's illustrate with a concrete counterexample:

  • Choose \(b=2\), \(c=3\), and \(d=4\).
  • Verify the conditions: \(a = bc = 2 \times 3 = 6\). \(HCF(b, c) = HCF(2, 3) = 1\). The conditions are met.
  • Calculate \(LCM(a, d)\): \(LCM(6, 4)\). The prime factors are \(6 = 2 \times 3\) and \(4 = 2^2\). So, \(LCM(6, 4) = 2^2 \times 3 = 12\).
  • Calculate \(LCM(c, bd)\): \(LCM(3, 2 \times 4) = LCM(3, 8)\). The prime factors are \(3 = 3\) and \(8 = 2^3\). So, \(LCM(3, 8) = 2^3 \times 3 = 24\).
  • Compare the results: \(LCM(a, d) = 12\) and \(LCM(c, bd) = 24\). Since \(12 \neq 24\), the equality \(LCM(a, d) = LCM(c, bd)\) does not hold true in this case.

Therefore, Statement 2 is incorrect.

Final Conclusion

Summarizing our findings:

  • Statement 1 (\(HCF(c, bd) = HCF(c, d)\)) is proven to be correct using properties of HCF.
  • Statement 2 (\(LCM(a, d) = LCM(c, bd)\)) is found to be incorrect, as demonstrated by a counterexample.

Since only Statement 1 is correct, the correct option is 1 only.

Was this answer helpful?

Similar Questions

  1. The product of two numbers is 2160 and their HCF is 12. If the sum of the squares of the two numbers is 4896, then what is the mean of the two numbers ?

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

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

  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. The sum of LCM and HCF of two numbers is 1484 and the difference between LCM and HCF is. 1428. If one of the numbers is 112, then what is the other number?

  6. The LCM of two prime numbers p and q is 2231, where p > q. What is the value of p - q ?

  7. There are two numbers which are greater than 21 and their LCM and HCF are 3003 and 21 respectively. What is the sum of these numbers?

  8. 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


Important Questions from LCM and HCF

  1. The greatest three-digit number which is divisible by 14, 28, and 42 is:

  2. What is the greatest number that will divide 209 and 347 leaving remainder 5 and 7 respectively?

  3. A number is three times another number and their HCF is 8. What is the sum of the squares of the numbers?

  4. The HCF of 2091, 3485 and 4879 is x. The sum of the digits of x is:

  5. If three numbers are in ratio of 3 : 5 : 7 and their LCM is 2415, what is the difference between the second number and the first number?

Need Expert Advice?
Upcoming Exams
NDA
September 13, 2026
CDS
September 13, 2026
Test Series
CDS img
Defence
UPSC CDS 2026 Mock Test Series
540 Tests 4 Tests Free
1135 Attempts
4.3(168)
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