Calculate Least Common Multiple and Highest Common Factor
Enter at least two numbers separated by commas
The Least Common Multiple (LCM) of two or more numbers is the smallest number that is a multiple of each of the numbers.
Example: LCM of 4 and 6 is 12
Methods: Prime Factorization, Division Method
Applications: Adding fractions, finding common events
The Highest Common Factor (HCF) of two or more numbers is the largest number that divides each of the numbers without a remainder.
Example: HCF of 8 and 12 is 4
Methods: Prime Factorization, Euclidean Algorithm
Applications: Simplifying fractions, dividing items
| Method | LCM | HCF | Description |
|---|---|---|---|
| Prime Factorization | ✓ | ✓ | Break numbers into prime factors |
| Division Method | ✓ | ✓ | Repeated division by prime numbers |
| Euclidean Algorithm | ✓ | Repeated subtraction/division for HCF | |
| Listing Multiples/Factors | ✓ | ✓ | List all multiples/factors and find common ones |
LCM is also known as LCD (Least Common Denominator). HCF is also known as GCD (Greatest Common Divisor).