How to Find the LCM and GCF (with Easy Examples)
Published 15 November 2026 · Math
Try it nowLCM Calculator →The least common multiple (LCM) is the smallest number that two or more numbers all divide into. The greatest common factor (GCF) is the biggest number that divides all of them. They come up constantly when you work with fractions. Check your answers with our LCM calculator and GCF calculator.
Method 1: List multiples and factors
Best for small numbers. For 6 and 8:
- Multiples of 6: 6, 12, 18, 24, 30… Multiples of 8: 8, 16, 24, 32… → LCM = 24
- Factors of 6: 1, 2, 3, 6. Factors of 8: 1, 2, 4, 8 → GCF = 2
Method 2: Prime factorisation
Write each number as a product of primes. For 12 and 18: 12 = 2² × 3 and 18 = 2 × 3².
- GCF: take the lowest power of each shared prime: 2 × 3 = 6.
- LCM: take the highest power of every prime: 2² × 3² = 36.
Method 3: Euclidean algorithm (fastest for big numbers)
Divide, keep the remainder, repeat. For 252 and 105:
105 = 2 × 42 + 21
42 = 2 × 21 + 0 → GCF = 21
Then use the shortcut: LCM = 252 × 105 ÷ 21 = 1,260.
Where you will use them
- Adding fractions: the LCM of the denominators is the lowest common denominator.
- Simplifying fractions: divide top and bottom by the GCF.
- Scheduling: two events every 6 and 8 days line up every 24 days.
Keep reading
Ohio is unusual: hundreds of cities and villages charge their own income tax. Here is how it works.
16 Nov 2026New Jersey has eight tax brackets and several small payroll insurance deductions. Here is the full picture.
16 Nov 2026Almost every Pennsylvania worker pays a local tax as well as the 3.07% state tax. Here is how it works.
16 Nov 2026