LCM Calculator - Least Common Multiple

The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is divisible by every number in the set. It is a central concept in number theory and appears naturally whenever you need to synchronize cycles of different lengths, combine fractions, or find a common unit for measuring recurring events. The simplest way to understand the LCM is by listing multiples. The multiples of 4 are 4, 8, 12, 16, 20, 24 … and the multiples of 6 are 6, 12, 18, 24 … The first number that appears in both lists is 12, so LCM(4, 6) = 12. While this listing approach works fine for small numbers, it becomes impractical for large inputs, which is why the GCF-based formula and prime factorization are preferred in practice. The most efficient computational method uses the relationship between the LCM and the Greatest Common Factor (GCF, also called GCD). For any two positive integers a and b: LCM(a, b) = (a × b) / GCF(a, b). The GCF is computed rapidly using the Euclidean algorithm, which repeatedly replaces the larger number with the remainder of dividing the larger by the smaller until the remainder is zero. The last non-zero remainder is the GCF. This whole process runs in O(log(min(a, b))) steps — essentially instantaneous even for very large integers. For more than two numbers, the LCM is computed iteratively: LCM(a, b, c) = LCM(LCM(a, b), c). You can chain as many numbers as you like. This calculator applies the same iterative approach for any set of inputs. The prime factorization method offers a visual alternative. Factor each number into its prime components, collect every prime that appears, raise each to the highest power seen across all factorizations, and multiply. For example, 12 = 2² × 3 and 18 = 2 × 3², so LCM(12, 18) = 2² × 3² = 4 × 9 = 36. Practical uses of the LCM span many fields. In fraction arithmetic, LCM gives the least common denominator when adding or subtracting fractions. In scheduling, LCM tells you when two periodic tasks running on different cycle lengths will next fall on the same step — for example, two bus routes that repeat every 12 and 18 minutes will next coincide after 36 minutes. In computer science and digital logic, LCM determines the period of combined clock signals or shift registers. In music, rhythmic patterns of different lengths share a combined cycle whose length is their LCM. This calculator accepts any set of two or more positive integers and returns the exact LCM with no rounding. Enter your numbers separated by commas or spaces and get the result in one click.