Least Common Multiple Calculator
Find the least common multiple (LCM) of two or more numbers using prime factorization and GCF methods with detailed solutions.
LCM Calculator
Enter at least 2 positive integers
About Least Common Multiple (LCM)
The Least Common Multiple (LCM) is the smallest positive integer that is divisible by each number in a given set. It's essential for fraction operations and many mathematical applications.
Methods to Find LCM
- Listing Multiples: List multiples and find the smallest common one
- Prime Factorization: Use highest powers of all prime factors
- GCF Formula: LCM(a,b) = (a × b) / GCF(a,b)
- Division Method: Divide by common factors systematically
LCM Properties
- LCM(a, b) × GCF(a, b) = a × b
- LCM(a, 1) = a
- LCM(a, b) = LCM(b, a) (commutative)
- LCM(a, b, c) = LCM(LCM(a, b), c)
- If a divides b, then LCM(a, b) = b
Applications
- Fractions: Finding common denominators for addition/subtraction
- Scheduling: Finding when recurring events coincide
- Music: Synchronizing different rhythmic patterns
- Engineering: Gear ratios and mechanical timing
- Computer Science: Memory allocation and algorithm optimization
Relationship with GCF
- For any two numbers: LCM × GCF = Product of the numbers
- If GCF = 1 (coprime), then LCM = Product of numbers
- LCM is always ≥ the largest number in the set
- GCF is always ≤ the smallest number in the set
Examples
- LCM(4, 6) = 12 (multiples: 4→4,8,12...; 6→6,12...)
- LCM(7, 11) = 77 (coprime numbers)
- LCM(12, 18, 24) = 72