LCM Calculator (Least Common Multiple)

The least common multiple (LCM) of a set of whole numbers is the smallest positive whole number that every number in the set divides into evenly, with nothing left over. Where the GCF answers "what is the largest number that fits evenly into all of these," the LCM answers the opposite question: "what is the smallest number that all of these fit evenly into." The two ideas are closely related mathematical siblings, and this site's GCF Calculator uses the exact same underlying algorithm. To understand LCM intuitively, imagine two buses that leave the same station: one every 4 minutes, and another every 6 minutes. If they both leave together right now, how many minutes until they leave together again at the same time? You need the smallest number that both 4 and 6 divide into evenly — the multiples of 4 are 4, 8, 12, 16, 20, 24…, and the multiples of 6 are 6, 12, 18, 24…. The smallest number appearing in both lists is 12. So the buses next leave together in 12 minutes. That is the LCM of 4 and 6. This "listing multiples" approach works for small, simple numbers but becomes impractical fast for larger ones. The efficient method used by this calculator instead relies on a neat mathematical identity connecting LCM and GCF: for any two positive integers a and b, LCM(a, b) × GCF(a, b) = a × b. Rearranging that gives LCM(a, b) = (a × b) ÷ GCF(a, b). Since the GCF can be computed very quickly using the Euclidean algorithm, this formula lets you find the LCM of even very large numbers almost instantly, without ever listing out multiples. Let's work through an example with bigger numbers: 21 and 6. First find their GCF using the Euclidean algorithm: 21 mod 6 = 3, then 6 mod 3 = 0, so GCF(21, 6) = 3. Now apply the LCM formula: LCM(21, 6) = (21 × 6) ÷ 3 = 126 ÷ 3 = 42. You can verify this: the multiples of 21 are 21, 42, 63…, and the multiples of 6 are 6, 12, 18, 24, 30, 36, 42…, and indeed 42 is the smallest number appearing in both lists. When working with more than two numbers, the same pairwise-reduction trick used for GCF applies here too: find the LCM of the first two numbers, then find the LCM of that result and the third number, and so on. For example, the LCM of 4, 6, and 10: LCM(4, 6) = 12 (as calculated using the formula: (4×6)÷GCF(4,6) = 24÷2 = 12). Then LCM(12, 10) = (12×10) ÷ GCF(12, 10) = 120 ÷ 2 = 60. So LCM(4, 6, 10) = 60. A crucial edge case is what happens if zero is included in the list. LCM is mathematically undefined when zero is involved, because every non-zero number is technically a "multiple" of zero only in the trivial sense that 0 × anything = 0, and there is no smallest positive multiple that zero and another positive number both share — the concept simply breaks down. This calculator detects a zero in the list and shows a clear message rather than an incorrect or misleading number. A common misconception is confusing LCM with GCF, since both deal with the same two numbers and are calculated using related methods. The easiest way to remember which is which: GCF is always less than or equal to the smaller of your numbers (it fits into them), while LCM is always greater than or equal to the larger of your numbers (they fit into it). Practical uses for LCM include adding fractions with different denominators (finding a common denominator is exactly an LCM problem), scheduling recurring events, and any situation involving cycles that need to synchronize.