LCM and HCF Calculator
LCM (Least Common Multiple) and HCF (Highest Common Factor / GCD) are fundamental concepts in mathematics, used in fraction simplification, finding common denominators, and solving problems in number theory. Enter 2 or more numbers to get their LCM and HCF with prime factorization shown.
Frequently Asked Questions
What is HCF (GCD)?+
HCF (Highest Common Factor), also called GCD (Greatest Common Divisor), is the largest number that divides all given numbers exactly. For 12 and 18: HCF is 6. Used for simplifying fractions, sharing equally, and tiling problems.
What is LCM?+
LCM (Least Common Multiple) is the smallest number that is divisible by all given numbers. For 4 and 6: LCM is 12. Used to add/subtract fractions (common denominator), synchronise events, and scheduling problems.
What is the relationship between LCM and HCF?+
For two numbers a and b: LCM(a,b) × HCF(a,b) = a × b. So LCM = (a × b) / HCF. This property only holds for exactly two numbers — it doesn't extend to three or more.