In mathematics and number theory, the least common multiple (also called the lowest common multiple or LCM) of a set of whole numbers is the smallest positive integer that is perfectly divisible by each number in the set. A multiple is a number you get when you multiply a starting number by a whole integer. When comparing different numbers, they share many common multiples, but finding the absolute smallest of these values is essential for aligning schedules, packaging items, and resolving fractions.
There are three main ways to find the LCM: listing multiples, prime factorization, and using the greatest common divisor. Listing multiples involves writing down multiples for each number until you find the first match. For larger numbers, this becomes tedious.
The prime factorization method splits each number into its basic prime components, then multiplies the highest power of each prime factor together. Alternatively, the formula LCM(a, b) = (a × b) / GCD(a, b) uses the greatest common divisor to find the result quickly. To find the divisor factor directly, use our greatest common divisor solver. To break down numbers into primes, check out our dividing numbers into prime components.
While listing multiples is intuitive for small numbers like 3 and 4 (multiples are 3, 6, 9, 12... and 4, 8, 12...), the formula method is much faster for larger values.
For example, finding the LCM of 48 and 180 manually by listing multiples would require writing dozens of numbers. Using the greatest common divisor (which is 12), we calculate: (48 × 180) / 12 = 8640 / 12 = 720. Our online tool automates these calculations for multiple values instantly.
Suppose two lighthouse beacons flash at different rates: Beacon A flashes every 12 seconds, and Beacon B flashes every 15 seconds. They both flash at the same instant.
To find when they will flash together next, we calculate the LCM of 12 and 15. The prime factors of 12 are 2² × 3, and the prime factors of 15 are 3 × 5. Taking the highest powers of all factors: 2² × 3 × 5 = 4 × 3 × 5 = 60. The beacons will flash together again in exactly 60 seconds (or 1 minute). This shows how the LCM coordinates overlapping events over time.