LCM & HCF Calculator
Find the Least Common Multiple (LCM) and Highest Common Factor (HCF) of two or more numbers. Essential for fraction operations.
110,000
110,000
HCF (GCD)
6
LCM
36
Product
216
Verification
LCM × HCF = 36 × 6 = 216 ✓
Factors A
1, 2, 3, 4, 6, 12
Factors B
1, 2, 3, 6, 9, 18
Common Factors
1, 2, 3, 6
Loading chart...
HCF and LCM
HCF (Highest Common Factor) and LCM (Least Common Multiple) are fundamental concepts in number theory used to find common divisors and multiples.
Definitions:
- HCF (GCD): The largest number that divides both numbers exactly without remainder
- LCM: The smallest number that is a multiple of both numbers
Methods:
- Euclidean Algorithm: Efficient method for finding HCF
- Prime Factorization: Use common and unique prime factors
- Formula: HCF × LCM = Product of the two numbers
Real-World Applications:
- Reducing fractions to simplest form
- Finding common denominators
- Scheduling and timing problems
- Music and rhythm patterns
- Engineering and design problems