Introduction
The least common multiple (LCM) is the smallest positive common multiple, while the highest common factor (HCF), also called the greatest common divisor (GCD), is the greatest positive common divisor.
Concept
Prime factorization provides a systematic method for calculating both LCM and HCF.
Mnemonic
HCF takes common prime factors with the smallest powers; LCM takes every prime factor with the largest powers.
Explanation
When two positive integers are expressed as products of prime powers, the HCF uses the minimum exponent of each shared prime, while the LCM uses the maximum exponent of every prime appearing.
Step By Step
Find the prime factorization of each number.
For HCF, select only common prime factors with their smallest powers.
For LCM, select all prime factors with their largest powers.
Multiply the selected factors.
Examples
| Problem | Solution | Result |
|---|---|---|
Find the HCF and LCM of 12 and 18. | 12 = 2² × 3; 18 = 2 × 3². HCF = 2 × 3 = 6. LCM = 2² × 3² = 36. | HCF = 6; LCM = 36 |
Find the LCM of 4 and 6. | Multiples of 4: 4, 8, 12. Multiples of 6: 6, 12. The first common positive multiple is 12. | 12 |
Limitations
The relationship HCF × LCM = product of the two numbers applies to two positive integers.
Common Mistakes
Choosing the largest powers for HCF.
Choosing only common factors for LCM.
Confusing a common multiple with the least common multiple.
Practice
Find the HCF of 24 and 36.
Find the LCM of 8 and 12.
Verify the HCF-LCM product relationship for 9 and 15.