Find the LCM of up to 5 numbers instantly. Shows step-by-step prime factorization and GCD methods. Used for adding fractions, scheduling, and algebra in US and UK maths.
The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is divisible by all of them. In other words, it is the smallest number that all the given numbers divide into evenly with no remainder.
For example, the LCM of 3 and 4 is 12, because 12 is the smallest number that is divisible by both 3 and 4. Multiples of 3 are: 3, 6, 9, 12, 15, 18... Multiples of 4 are: 4, 8, 12, 16... The first number appearing in both lists is 12.
The prime factorization method is the most widely taught approach in UK primary schools, GCSE maths, and US elementary and middle school mathematics.
Steps:
Example: LCM of 12 and 18
This method uses the relationship between LCM and GCD (Greatest Common Divisor):
LCM(a, b) = (a × b) / GCD(a, b)
For three or more numbers: LCM(a, b, c) = LCM(LCM(a, b), c)
Example: LCM of 12 and 18
The listing method works well for small numbers. Write multiples of each number and find the first one they share. For large numbers, prime factorization or the GCD method is much more efficient.
| Numbers | LCM | Method Note |
|---|---|---|
| 3, 4 | 12 | 3 = 3; 4 = 2². LCM = 2² × 3 = 12 |
| 12, 18 | 36 | 12 = 2²×3; 18 = 2×3². LCM = 2²×3² = 36 |
| 6, 10, 15 | 30 | LCM(6,10)=30, LCM(30,15)=30 |
| 7, 13 | 91 | Both prime, so LCM = 7 × 13 |
| 8, 12, 24 | 24 | 24 is already a multiple of 8 and 12 |
| 4, 6, 10 | 60 | 2²×3×5 = 60 |
The LCM is essential for adding fractions with different denominators. To add 1/4 + 1/6, find LCM(4, 6) = 12. Then convert both fractions to twelfths: 3/12 + 2/12 = 5/12. This is a core topic in US elementary and middle school maths, and in UK Key Stage 3 and GCSE mathematics.
Without the LCM, you can still add fractions by multiplying denominators (giving a common denominator), but you will need to simplify the result. Using the LCM gives you the simplest common denominator directly.
The LCM solves problems where two or more events repeat on different cycles and you want to find when they next coincide simultaneously. For example, if Bus A runs every 12 minutes and Bus B every 18 minutes, they both depart together every LCM(12, 18) = 36 minutes. This type of problem appears in timetabling, shift scheduling, and production line planning.
In mechanical engineering, gear ratios involve finding when two meshed gears with different tooth counts return to the same starting position. If Gear A has 12 teeth and Gear B has 18 teeth, they return to the same relative position after every LCM(12, 18) = 36 tooth passes. This is used in clock design, gearboxes, and any cyclical mechanical system.
When tiling a rectangular floor with tiles of different sizes and wanting an exact fit without cutting, the LCM helps determine the minimum area needed. If using 4-inch and 6-inch tiles side by side, the minimum combined width where both fit exactly is LCM(4, 6) = 12 inches.
| Property | LCM | GCF/HCF |
|---|---|---|
| Definition | Smallest number divisible by all | Largest number dividing all |
| LCM(12, 18) | 36 | 6 |
| For prime numbers p, q | p × q | 1 |
| LCM × GCF | = Product of the two numbers (for 2 numbers) | |
| UK term | LCM | HCF (Highest Common Factor) |
| US term | LCM | GCF or GCD |
| Always ≥ | Largest input number | — |
| Always ≤ | Product of all numbers | Smallest input number |
Students sometimes confuse multiples and factors. A multiple of n is any integer you get by multiplying n by a positive integer: multiples of 6 are 6, 12, 18, 24... A factor of n is any integer that divides n exactly: factors of 12 are 1, 2, 3, 4, 6, 12. The LCM is about multiples; the HCF/GCF is about factors.
LCM is a core topic in UK Key Stage 3 (Years 7–9) and appears in GCSE Mathematics (typically Foundation and Higher tier). Students are expected to find the LCM using both listing multiples (for small numbers) and prime factorization (for larger numbers). LCM problems also appear in Venn diagram form where students fill in prime factors to find the LCM and HCF simultaneously.
In the US, LCM is introduced in 4th–6th grade (Common Core Standards). Students learn to find LCM for adding and subtracting fractions (Grade 5) and use it in ratio and proportional reasoning (Grade 6). The GCD method connecting LCM and GCF is typically introduced in middle school.
The LCM of 4 and 6 is 12. Multiples of 4: 4, 8, 12, 16... Multiples of 6: 6, 12, 18... The first common multiple is 12. Using prime factorization: 4 = 2², 6 = 2 × 3. LCM = 2² × 3 = 12.
The LCM of 3 and 7 is 21. Both 3 and 7 are prime numbers. When two numbers are both prime, their LCM is simply their product: 3 × 7 = 21. They share no common factors other than 1, so GCD(3,7) = 1 and LCM = (3 × 7) / 1 = 21.
To add 1/3 + 1/4: find LCM(3,4) = 12. Convert: 1/3 = 4/12 and 1/4 = 3/12. Sum: 4/12 + 3/12 = 7/12. The LCM gives the lowest common denominator, making the answer as simple as possible. Without LCM you might use denominator 12 (= 3×4) and get 7/12 after simplification anyway, but with harder numbers LCM saves simplification steps.
The LCM is always greater than or equal to the largest of the input numbers. It equals the largest number when that number is a multiple of all the others. For example, LCM(4, 8, 16) = 16 because 16 is already a multiple of both 4 and 8. For two distinct prime numbers, the LCM equals their product, which is larger than both.
For two positive integers a and b: LCM(a,b) × GCF(a,b) = a × b. This means if you know the GCF, you can find the LCM quickly: LCM = (a × b) / GCF. Example: LCM(12,18) × GCF(12,18) = 12 × 18 = 216. GCF = 6, so LCM = 216/6 = 36. This relationship only holds exactly for two numbers; for three or more it becomes more complex.
In UK GCSE mathematics, LCM stands for Lowest Common Multiple (or Least Common Multiple). It is the same as the US term. In the UK, you are also expected to know HCF (Highest Common Factor), which the US calls GCF or GCD. Both LCM and HCF appear on GCSE Foundation and Higher papers, often tested via prime factor Venn diagrams.
Find LCM(a, b) first using prime factorization or the GCF method, then find LCM(result, c). Example: LCM(4, 6, 10). LCM(4,6) = 12. LCM(12, 10): 12 = 2²×3, 10 = 2×5. LCM = 2²×3×5 = 60. So LCM(4,6,10) = 60.
Bus schedules: buses running every 8 and 12 minutes next depart together after LCM(8,12) = 24 minutes. Gear teeth: gears with 12 and 15 teeth align after LCM(12,15) = 60 tooth passes. Music: a 3-beat and 4-beat rhythm align every LCM(3,4) = 12 beats. Recipe scaling: when adjusting recipes that use thirds and quarters of a cup, LCM gives the common denominator for easy scaling.
Results are for educational purposes. Verify critical calculations independently before use in exams or professional applications.