Least Common Multiple (LCM) Calculator

The least common multiple (LCM) of a set of integers is the smallest positive number that is divisible by every number in the set. For 4 and 6, the multiples of 4 are 4, 8, 12, 16, 20… and the multiples of 6 are 6, 12, 18, 24… The smallest number appearing in both lists is 12, so LCM(4, 6) = 12. The LCM is essential for adding fractions with different denominators and for scheduling problems where events repeat at different intervals.

The most efficient formula connects LCM to GCF: LCM(a, b) = |a × b| ÷ GCF(a, b). For 12 and 18: GCF is 6, so LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36. This avoids listing multiples and works for any size numbers. For more than two numbers, apply the formula iteratively: LCM(a, b, c) = LCM(LCM(a, b), c). LCM(2, 3, 4) = LCM(LCM(2, 3), 4) = LCM(6, 4) = 12.

Prime factorization offers another approach. Factor each number into primes and multiply each prime at its highest exponent found in any factorization. For 12 = 2² × 3 and 18 = 2 × 3², take 2² and 3²: LCM = 4 × 9 = 36. For 8 = 2³ and 12 = 2² × 3, take 2³ and 3¹: LCM = 8 × 3 = 24. This method reveals why 24 is the smallest number divisible by both 8 and 12.

The most common application is finding common denominators for fraction addition. To add 1/4 and 1/6, find LCM(4, 6) = 12. Convert: 3/12 + 2/12 = 5/12. Without the LCM, you might use an incorrect common denominator or unnecessarily large one. In scheduling, if one bus arrives every 8 minutes and another every 12 minutes, they coincide every LCM(8, 12) = 24 minutes.

Special cases: LCM of any number with 1 is the number itself. LCM of coprime numbers (GCF = 1) equals their product — LCM(5, 7) = 35. The LCM is always greater than or equal to the largest input number (except when one number divides the other, like LCM(4, 8) = 8). Enter your integers and this calculator computes the least common multiple using the GCF relationship for speed and accuracy.