Identity
HCF times LCM equals the product of the two numbers
Quantitative Aptitude • Number System
Formula
The HCF (highest common factor) holds the prime factors the two numbers share. The LCM (least common multiple) holds every prime factor of either, once each at its higher power. Together they hold every prime factor of and of exactly once, so . This holds for two numbers, not for three.
How to use it
- 1Whenever a question gives HCF and LCM together, replace their product by .
- 2If one of the numbers and the HCF and LCM are known, divide to find the other.
- 3A condition like 'HCF LCM is the cube of one number' becomes , so .
Worked example
The HCF of two numbers is 6 and their LCM is 72. One number is 18. Find the other.
Step-by-step
- 1.
Why: HCF times LCM equals the product.
- 2, so .
- 3Check: HCF of 18 and 24 is 6, LCM is 72.
Answer
24
Watch out
The rule is for exactly two numbers. For three numbers, HCF times LCM is usually not the product.
Also known as
product of HCF and LCM, HCF LCM relation, GCD times LCM