An Initiative by SAARTHI IAS
Maarg Manthan · Topic 2.6

Verification Using the Rule: Product of Two Numbers = HCF × LCM

Quantitative Aptitude › HCF, LCM and Divisibility Rules · Topic 2.6

The rule that the product of two numbers equals their HCF multiplied by their LCM is used to check answers. A pair of given HCF and LCM values is valid only if the LCM is a multiple of the HCF, and the check works for exactly two numbers, not three.

Share:
Verification Using the Rule: Product of Two Numbers = HCF × LCM - Quantitative Aptitude - MaargX UPSC Maarg Manthan

Quick Answer

The rule that the product of two numbers equals their HCF multiplied by their LCM is used to check answers. A pair of given HCF and LCM values is valid only if the LCM is a multiple of the HCF, and the check works for exactly two numbers, not three.

At a Glance

  • Check rule a × b = HCF × LCM
  • Valid data test LCM must be a multiple of HCF
  • Each number Multiple of HCF, factor of LCM
  • Works for Two numbers only
  • Error found Product on both sides will not match
  • Speed One multiplication each side

Where Does It Fit?

This topic uses the rule from Relationship Between HCF, LCM and the Product of Two Numbers as a checking tool for the methods of Highest Common Factor (HCF) by Division and Prime Factorization Method and Lowest Common Multiple (LCM) by Division and Prime Factorization Method. Its limit to two numbers is the main trap, and the following topics Least Number Divisible by Given Numbers Leaving a Specified Common Remainder to Greatest Number That Exactly Divides Given Numbers After Subtracting Specified Remainders apply HCF and LCM to remainders.

How Do You Verify an HCF and LCM Answer?

In short: multiply the two numbers, then multiply your HCF and LCM. If the two products are equal, the answer is very likely correct.

Numbers HCF LCM Product HCF × LCM Verdict
24 and 36 12 72 864 864 Correct
16 and 20 4 60 320 240 Wrong LCM
16 and 20 4 80 320 320 Correct

If the products differ, one of the values is wrong. Recompute the LCM as the product divided by the HCF.

When Is a Given HCF and LCM Pair Impossible?

In short: the LCM is a multiple of every number and the HCF is a factor of every number, so the LCM must be a multiple of the HCF.

  • Test: divide the LCM by the HCF. If the result is not a whole number, the pair is impossible.
  • Example: HCF 15 and LCM 100 is impossible, because 100 ÷ 15 is not a whole number.
  • Each number: must be a multiple of the HCF and a factor of the LCM.
  • Counting: the number of pairs is explained in Relationship Between HCF, LCM and the Product of Two Numbers.

Why Does the Rule Fail for Three Numbers?

In short: the proof depends on writing two numbers as h×x and h×y with x and y co-prime. With three numbers this form does not hold.

Numbers HCF LCM Product HCF × LCM
4, 6, 8 2 24 192 48
2, 3, 4 1 12 24 12

The products differ, so the rule must never be applied to three numbers.

Solved Examples

Example 1

Question: Verify the HCF 12 and LCM 72 of 24 and 36.

  1. Product of the numbers = 24 × 36 = 864.
  2. HCF × LCM = 12 × 72 = 864.
  3. The two products are equal.

Answer: Verified

Example 2

Question: Can two numbers have HCF 15 and LCM 100?

  1. The LCM must be a multiple of the HCF.
  2. 100 ÷ 15 = 6.67, which is not a whole number.

Answer: No, the data is impossible

Example 3

Question: A student says the numbers 16 and 20 have HCF 4 and LCM 60. Find the mistake and correct it.

  1. Product of the numbers = 16 × 20 = 320.
  2. HCF × LCM = 4 × 60 = 240, which does not equal 320.
  3. Correct LCM = 320 ÷ 4 = 80.

Answer: LCM should be 80

Example 4

Question: HCF = 9, LCM = 270 and one number is 54. Find the other number and verify.

  1. Other number = (9 × 270) ÷ 54 = 2430 ÷ 54 = 45.
  2. Check: 45 is a multiple of 9 (45 = 9 × 5) and a factor of 270 (270 = 45 × 6).
  3. HCF(54, 45) = 9 and LCM(54, 45) = 270.

Answer: 45, verified

Example 5

Question: Show that product = HCF × LCM fails for 4, 6 and 8.

  1. HCF(4, 6, 8) = 2 and LCM(4, 6, 8) = 24.
  2. HCF × LCM = 48.
  3. Product = 4 × 6 × 8 = 192, which is not 48.

Answer: The rule fails for three numbers

Shortcuts and Tricks

  • After any HCF and LCM question for two numbers, multiply both sides as a one-line check.
  • Before solving, check that the LCM is a multiple of the HCF; if not, the data is impossible.
  • If the check fails, recompute the LCM as product ÷ HCF.
  • For three numbers, verify by dividing the LCM by each number instead.
  • Every given number must divide the LCM and be divisible by the HCF.

Common Mistakes

  • Using the rule to check three numbers.
  • Assuming a correct check proves the answer without checking each number divides the LCM.
  • Accepting an HCF and LCM pair where the LCM is not a multiple of the HCF.
  • Checking the sum instead of the product.
  • Forgetting that the rule applies to positive whole numbers.

Practice Questions

  1. Verify the HCF 6 and LCM 36 for 12 and 18.
  2. Can HCF 8 and LCM 60 occur for two numbers?
  3. Product 540, HCF 3: find the LCM.
  4. HCF 4, LCM 120, one number 24. Find the other.
  5. Does the rule hold for 2, 3 and 4?

Answers: 1) 6 × 36 = 216 = 12 × 18, verified; 2) No, 60 is not a multiple of 8; 3) 180; 4) 20; 5) No: HCF × LCM = 12 but the product is 24.

Why Is This Topic Important?

What Comes Next?

The next topic is Least Number Divisible by Given Numbers Leaving a Specified Common Remainder, which finds the least number that leaves a given remainder when divided by several numbers.

Key Terms and Formulas

  • Verification Checking an answer by an independent rule
  • Product rule a × b = HCF × LCM
  • Multiple of HCF A number divisible by the HCF
  • Factor of LCM A number that divides the LCM
  • Impossible pair HCF and LCM values that cannot occur together
  • Counter-example A case where the rule fails, such as three numbers

Exam Corner

Points to Remember

  • For two numbers, the product equals HCF times LCM.
  • The LCM must be a multiple of the HCF.
  • The rule fails for three numbers.
  • Each number is a multiple of the HCF and a factor of the LCM.
  • If the check fails, find the LCM as product / HCF.

Do Not Confuse With

  • Two vs three numbers The rule is valid for two numbers only.
  • HCF vs LCM position The HCF is the smaller value and the LCM the larger.
  • Verifying vs solving The check confirms an answer; it does not find the HCF itself.
  • Impossible data vs wrong data Impossible data fails the multiple test; wrong data fails the product test.

Memory Hook

Multiply both sides: product equals HCF times LCM, but only for two numbers.

GS Relevance

Verifying HCF and LCM with the product rule is a quick accuracy check in SSC CGL and CAT and helps spot impossible HCF and LCM data.

Frequently Asked Questions

How do you verify HCF and LCM using the product rule?

To verify an HCF and LCM answer for two numbers, multiply the two numbers and multiply the HCF by the LCM; the products must be equal. For 24 and 36 with HCF 12 and LCM 72, both products are 864, so the answer is verified.

How can you tell that an HCF and LCM pair is impossible?

An HCF and LCM pair is impossible if the LCM is not a multiple of the HCF, because every common multiple must be divisible by every common factor. For example, an HCF of 15 with an LCM of 100 is impossible because 100 is not divisible by 15.

Does the product rule work for three numbers?

The product rule does not work for three numbers. For 4, 6 and 8 the HCF is 2 and the LCM is 24, so HCF times LCM is 48, while the product of the numbers is 192. The rule is valid only for exactly two numbers.

What should you do if the product check fails?

If the product check fails, one of the values is wrong, so recompute the LCM as the product of the numbers divided by the HCF and then recheck both. For 16 and 20 with HCF 4, the product 320 divided by 4 gives the correct LCM of 80.

How do you find a missing number and verify it?

Find the missing number as HCF times LCM divided by the known number, then verify that it is a multiple of the HCF and a factor of the LCM. With HCF 9, LCM 270 and one number 54, the other number is 45, and the check confirms this.

PYQ Practice — Statement Analysis

1 For two numbers a and b, a × b = HCF × LCM.
True

This is the standard product rule for two numbers.

2 The LCM of two numbers must be a multiple of their HCF.
True

The LCM is a multiple of each number, and each number is a multiple of the HCF.

3 The product rule also works for three numbers.
False

For 4, 6 and 8 the product 192 is not 2 × 24.

4 Two numbers can have HCF 15 and LCM 100.
False

100 is not a multiple of 15.

Share: